In Norfolk, a two-for-one spot where a butcher stacks sandwiches by day and a chef fire up ramen and sticky wings at night; a German-Swiss joint in the middle of Maui, Hawaii serves rouladen and old-fashioned apple strudel.