2 Best Restaurants in Hveragerði, Reykjanes Peninsula and the South Coast (with the Golden Circle)

Stop at this local bakery for a taste of Icelandic pastries—be sure to try ástarpungar (deep-fried sweet bread with raisins), snúður (Icelandic cinnamon buns), or kókoskúla (sweet bread mixed with cocoa). They also serve fresh sandwiches, salads, and soups with sourdough bread.

High-end food halls are a big trend in Iceland—and Mathöll Suðurlands is right up there with the best of them. Part of the Greenhouse hotel and shopping center, it offers a number of established and up-and-coming eateries. Don't miss the delectable kimchi-smothered chicken burgers at Yuzu or, for the vegans, the stellar mushroom open-faced sandwich from Hipstur.