This working ecological croft and environmentally sensitive hostel is one of Scotland's most rewarding and tranquil places to stay. Lovable black Hebridean sheep surround the building, which features pretty, practical and comfy dorms and an excellent kitchen-lounge. There's a fabulous beach nearby, and a hill to climb for views. It's just over a mile from the ferry on Iona, past the abbey.
There's also a cute wheeled bothy nearby, perfect for a bit of solitude.