Don't waste your time booking any accommodation when travelling around the Greek Islands. There are plenty of touts who greet you when you arrive on the islands at the ferry terminals. Generally very nice accommodation, and extremely cheap, especially when you bargain with them. Of the 2 weeks I travelled around the Greek Islands I didn't prebook once, and had the best time of my life.