Berggasthaus Aescher-Wildkirchli
This is a mountain restaurant where you come for the views and stay for the Appenzell cheese dishes and cervelat (Swiss sausage). Since it's accessible only by cable car plus a 20-minute hike, you'll have earned your meal at this cliffside café, which sits in the middle of the Appenzeller Alps. Here, you'll be treated not only to sweeping views of the cool green valley below, but to locally made sorbet, too.