We visited last summer and had a lovely 2 week holiday. Hotel is certainly one of the nicest in the small town. Lovely pool, bar area and good continental breakfast provided in the morning (the Greek yogurt and honey is superb)! Rooms are basic but pleasant enough. Beautiful walk along the small cliff top down to the seafront - like... more

Have stayed here 3 times over the last 10 years and have never had a bad holiday. They even opened early last year for us! Kostas & Bessy are really friendly hospitable people who go out of their way to help. The bar is absolutely fantastic, great place to sit & read in the shade with a cold beer or... more

We stayed in the Paradise twice, last time in 2001. So these comments are based on what we found then - the hotel still appears in brochures in the UK and they don't mention any major refurbishments or additions, so I guess it's pretty much the same as when we visited. On the basis of visits to upwards of fifteen... more