Here are some additional links related to both Orkney and Bed & Breakfasts that you may find helpful:

Accommodation
West End House
B&B accommodation on South Ronaldsay, mainland Orkney.

The Bed & Breakfast Directory
Information on B&B, Guest House and Hotel accommodation worldwide

Orkney Information Website
Visitors Guide to the Orkney Isles

The Internet Guide to Scotland
Joanne Mackenzie-Winters guide to Orkney

Bed & Breakfast Searcher
Online accommodation directory

The bed and Breakfast directory

Transport
Kirkwall Airport
Domestic and international flights to and from Orkney

Direct Ferries
Ferry transport to and from Kirkwall