>>>Hebridean Guest House in Stornoway
yeah I've stayed there, too. It's big enough to have space most of the time, I would have thought (must be about the biggest guest house in Lewis!)
if there's a "but" it's two-fold: the parking (from what I remember) is right on the main street (and I mean about as main as you get in Lewis) and of course Stornoway is quite a way from the stones (opposite side of the island). Not many views from the Hebridean either (sorry that makes it three-fold)
Handy for the ferry, I suppose, and maybe if you were using public transport. But when I go back I'll be trying to find something closer to the action, i.e. out in the proper sticks. Camping maybe.