Instead of crowds and excess, I found thoughtful menus—and a new way to travel.