Bayleaf Delicatessen

On the meandering main street through Stromness you'll find this very likeable little deli. Local cheeses and yoghurts are a highlight, alongside smoked fish, takeaway seafood salads and other tasty Orkney produce. There's good coffee too and a friendly attitude.