When traveling solo, there’s no negotiating restaurants with co-travelers who might not share your taste buds and predilections.