4 Best Restaurants in Orkney and Shetland Islands, Scotland

Sitting on rocks on the ebb (or fjara in Faroese) of Brewick Bay, the views from this large wood-and-glass house allow you to look at otters and seals between courses. The menu is very simple: big breakfasts, coffees, and cake—including an array of gluten-free items—soup and huge salads, as well as Shetland mussels or fish-and-chips for lunch. In the evening there's grilled fish, Shetland lamb, or an always-interesting vegetarian option.

Proudly claiming to be the northernmost fish-and-chips shop in Britain, this "chipper" is also the best of its kind on the islands. The combination of superfresh seafood—skate wings, squid, and crab legs—and light and crispy batter (including a gluten-free option) means Frankie's is everything a chip shop should be. Try the local mussels: you won't find any that are fatter or juicier in the United Kingdom. Sit on the deck or in the lovely dining room with views toward Busta Voe. If you're coming for dinner, come early; the restaurant closes at 7 pm.

This modern trattoria-style Italian restaurant has been taken to the heart of Orcadians, and rightly so, as it delivers an abundant menu of good Italian food. From pizza to classic pasta dishes—with fulsomely meaty carbonara and Bolognese and very tasty vegetarian burro e salvia (butter and sage) and pesto—to excellent secondi piatti such as chicken in rosemary, it's got something for every appetite. Decor is clean and stylish, with a tile floor, wooden tables, red chairs, and chalkboard menus on the wall. The ice-cream puddings make for a nice finish.

The unfussy menu in this little restaurant--café features dishes such as soups, quiches, and sandwiches by day or steaks and lasagna by night. It isn't fancy, but it is made and served with great enthusiasm and generosity. You're unlikely to find a scone anywhere else as large as the ones here. There are also five simple but comfortable guest rooms available (from £100 per night).