It has been about 10 years, but we were able to rent a car, drive to Skara Brae, the Ring of Brodgar and then back to town to walk around to the cathedral and local shops, for much less than the ship tours. Of course, you must be comfortable with driving on the left side. There are several rental car facilities easily walkable in town.