First off,I can't believe the bad review about the staff being sex mad,both Tony and Marios are nothing but kind and friendly men. Yiannis and Anna are amazing too. I stayed here in May 2012 and I loved every second. As a solo traveller, I was made to feel welcome and at ease. It's true when they say "you never want to leave". I recommend Paradise Bar to anyone.