Travelers can collect stamps, meet a donut concierge, and sample regional favorites along the way.