Don't know about Olga, but we stayed at Little Prince for 2 weeks in 2009 and 5 weeks in 2010 - and very much enjoyed it. The rooms are quite big - towels changed nearly every day and sheets at least twice a week. Dimitris, Mixalis and Pippina are lovely, and it's a short stagger upstairs after a good meal and a few jugs of vino. There's free WiFi in the bar area - Dimitris was hoping to put some additional transmitters upstairs, but I'll be surprised if it happens any time now.
The pool is away from the road and sheltered from even a strong NW wind.
The satellite feed to the rooms is not brilliant - no Sky - but on a good day and after a bit of nudging you can get BBC World.
LP is only available through Thomson and First Choice - that may change when they finish the new block.
If you need any more - ask away!