4 Best Restaurants in Trondheim to the Lofoten Islands, Norway

This chic, modern café-restaurant is popular for its sunny terrace and straightforward food that always hits the mark—think juicy marinated jumbo shrimp, lobster soup, and a large selection of pizzas served hot from a wood-fired oven. It's an equally good stop for lunch, dinner, or an afternoon coffee with a delicious dessert.

A spacious outdoor terrace and seafront location with unparalleled views over the harbor and distant mountains assure Bryggerikaia a steady clientele. But it's the menu of fresh seafood—local mussels, shrimp, and salmon, for starters—and market-fresh produce, as well as hearty meat dishes, that keep diners coming back. There's live entertainment in the bar on weekends.

At "the happy calorie," you'll find a luscious selection of cakes, tarts, cookies, ice cream, freshly baked bread, and other treats along with a nice hot cup of coffee. There's also a tempting array of savory sandwiches to pack up for an excursion or a picnic on the beach.

Lokalmatbutikken means "the local food shop" and is the place in Brønnøysund to sample the true local fare, with top-quality artisanal specialties from throughout the region. The café serves lunch and dessert with hot beverages, or you can choose from a wide variety of prepared foods to eat in or take out.