I didn't realise all my recommendations had lived up to your hopes, well that cheers me indeed.
Robertsons in St Margaret's Hope which everyone loves has good GF options- my GF friend sent this message in full
"Well if it’s a lunch you can get Toastie and nice cake in Trenabies or Robertsons have good gluten free options. Or if he/she likes Indian they can offer most things gluten free except naan bread. In Stromness the pier café sometimes has gluten free soup and the Toastie is fine or garden centre but I find them expensive. I don’t eat out much. Also Smithfield Hotel is supposed to be really good as they are coeliac so a lot of options there
if they like fish and chips the harbour fary have a GF menu and it’s lovely and they do chicken and other stuff. It is one of my favourites."
I think Robertson's is the best of that list. If you're there, I would recommend walking to the sands of wright esp if it's sunny. Last time I was there this seal came bounding up towards me, which was nice.
Trenabies is in Kirkwall, Smithfield is in Dounby and had a great menu last summer. It might be an idea to go there if you were doing the west mainland- Birsay, the obligatory twatt sign, skaill/skara brae, marwick head... as you could then go via the Smithfield and then the standing stones on the way back to Kirkwall. But Skara Brae has a cafe at the visitor centre too and there's Birsay Bay Tearooms (not sure what they are like for gluten free stuff but there's usually a menu on facebook.)
Puffins just absolutely must be seen in Westray, where you see them up close. On the mainland it's just shit seeing them on the cliffs miles away. They are tiny, you might as well be looking at sparrows. I honestly had a spiritual experience when I saw them in Westray. It's by far my favourite Island after Hoy.
Stromness pub and food scene is a bit shit these days contrary to earlier post on here, there's a place opening up for food here called Adam's place which looks promising, aside from that most of my older suggestions upthread still stand.
These guys are great, they are usually behind Ortak which is in Kirkwall
Orkney Street Food - Beiting & Brew, Kirkwall. 5,184 likes · 44 talking about this · 124 were here. Restaurant quality food on a takeaway platform with a regularly changing menu.
www.facebook.com
This is 1st sat of June if you're here then
The Edge of World Cinema in the heart of Stromness
wscinema.wordpress.com
You miss folk festival by a few days which is a shame as it brings out the crowds we used to have in the pubs back in the day, but I think Kirkwall is probably still a good night out.
Great little book for walks (also available for other parts of rural Scotland, I have the one for around Torridon too)