Eating out is one of the simplest ways to experience a new place but it’s also where many travelers feel most disappointed.