The Shore Hotel can be found on the Waterfront at Kirkwall Harbour. Its sister hotels in Stromness are the Ferry Inn and the Royal.
Although the restaurant specialises in seafood they cater for all tastes including vegetarian and gluten free.
The Dining Room is very popular in the evenings so remember to book ahead. They also have meals available in the bar.