Although a little dated (the sloped facade is retro-tastic), this family-run hotel has squeaky-clean, well-kitted-out apartments that are only a hop, skip and jump from the Square. There's an excellent pool with a refurbished bar, and some of the friendliest staff in town, who are happy to help with anything.
Napa Prince
Agia Napa