In reply to tash:
George Fatolitis studios
http://www.fatolitis.gr/accomodation.html
It's basically in the centre of the main climbing village of Massouri, but just slightly down a side road so not too noisy. The bike hire place next door is really useful (even booked our taxi back to the ferry when we dropped the bike back), is virtually next door to Fatolitis Snack Bar (unsurprisingly), and the room we had was great value, clean, had THE view and had a small kitchenette. His niece is next door, and doesn't have THE view, so is cheaper, but you can see the Grand Grotte from the upper floors. It also has it's own pool.