I thought it necessary to add my comment to this site after almost cancelling my holiday to the maria anna hotel because of the comments i read after booking it. Can i firstly say, i am so glad i DID NOT cancel. Obviously after reading this site i was, shall we say anxious, but decided to give it a go and find out for ourselves. i was more than pleasantly surprised. The accomodation was perfect, beautiful views, a clean, well sized pool, a bar with snacks, the maids came in every day, a choice of breakfasts, friendly and helpful staff; everything we could have wished for!!! I never even heard of anyone called Yannis!
The beach is absolutely gorgeous, a bit of hike but definately worth it. I would recommend hiring a car from CBR (only book when you get there as it is on the main road and booking through Olympic was a bit of a hassle). The Island is only small and you could easily travel the whole place and see so many different beautiful places.
The best restaurant we found was the Oinopolis, right next to the Maria Anna Hotel. There are lots to chose from on the main road but we found this one to have the best food, prices and service (all the restaurants get very busy after about 8pm so if you don't want to wait for your meal eat earlier).
Please do not go off the bad things that have been written on this site, this a great family run business with many qualities, see it for yourself!