Other renovated hotels include the four-star Sunwing Sandy Bay Beach and Nissi Beach Hotel, as well as Cavo Maris Beach Hotel ... five-star hotels in Limassol, Paphos, and Ayia Napa, which ...