Hamnavoe Restaurant

Tucked away off the main street, this Stromness favourite specialises in excellent local seafood in an intimate, cordial atmosphere. There’s always something good off the boats, and the chef prides himself on his lobster. Booking is a must. It opens some weekends in low season; it's worth calling ahead to check.