4 star Family hotels in Kato Paphos, Paphos

We have been at the Alexander in Paphos over Easter 2014. We have been initially disappointed about the "sandy beach" as it is almost non existent, it is more stony than sandy and it does not belong to the hotel (which means they could not improve it even if they wanted). But that is the end of the negative points. Since our arrival with our 3 years old son the staff has been extremely attentive and helpful without being invadent. We got a very nice, Sea view room, nicely furnished, well located in the heart of the hotel but still quiet at both night and early afternoon (when our little one takes his nap). We were leaving at 10.25 pm on Easter Sunday and we managed to secure a late check out at 6 pm which has been highly appreciated considering that the hotel was fully booked: with a small child that was very important for us. The food was always very good, breakfast, lunch and dinner (we were full board which is probably still a good idea even if you plan to skip a meal or two to visit local restaurant). There is plenty of international food choice, maybe even a bit too much: we would have preferred more local dishes and when my wife mentioned to the chef that we would have liked more local desserts rather than panna cotta or crumble pie we got plenty of Baclavas directly delivered to our room!!