Read more: The best Greek island hotels Paphos remains one of the country ... Coral Bay or the Blue Lagoon. The city itself comprises a charming old town (filled with colourful architecture ...

Paphos is a wonderful city for a stroll ... Natural wonders: Hop a sea cruise to the Blue Lagoon in Akamas. This pristine natural pool is surrounded by dramatic cliffs and crystal-clear waters ...