We had a holiday at the Palm Beach a couple of years ago and decided to visit again this year - and it's just as great as the first time. The room was clean and comfortable, the pool was crystal clean, the food was good in the beach bar, breakfast and the main restaurant, the beach was lovely and good for easy swimming.
Most memorable of all, the service was personable, polite and (surprisingly) almost all greek cypriot. Last time, our 15 year old son was taken very ill in he middle of the night and they were very attentive and one of the staff drove us to the local A&E very (a relief for two distressed parents).
We felt welcome from the moment we walked in, and we managed to find some very good restaurants within a short drive. If we go back to Cyprus again soon, I know where we will be staying.