We have just returned after a week staying in Ayia Napa and Paul Marie was a great hotel. After reading the reviews we were dreading it but we were suprised! The staff are great-George from the pool bar and Cifi who works at the bar at night are hillarious and a good laugh! You are 5 mins from the strip! There are a few little shops on the hill but we found the cheapest was at the top of the hill next to the round about.
Our 18-30 Rep Rachael was great and helped us pick a great package that suited us instead of buying the whole package....The boat party and full moon party are a must! Make sure you get a taxi to Nissi Beach it's about ten euros for a taxi and the beach is gorgeous!!! The cleaners came every day to change the beds, towels and toilet roll..
Overall Paul Marie is a perfect hotel for a girls or lads holiday! Don't read the bad reviews as I can't think of one thing really bad to say about the hotel!More