Sometimes the greatest meals on vacations are the ones you find when Plan A falls through.