Enkele kilometers ten noorden van Paphos lit een van Cyprus' mooiste zandstranden, Coral Bay. Coral Bay is bijzonder geschikt voor zon- en strandliefhebbers, maar het is er ook genieten van ruimte en rust. Het centrum van Coral Bay bestaat uit een lange straat met gezellige winkeltjes, restaurants en bars. Een ruimere keus aan restaurants vindt je in het nabijgelegen Paphos. Een populaire bezienswaardigheid ligt even ten noorden van Coral Bay, in het ruige en natuurlijke schiereiland Akamas. Hier liggen namelijk de rotsen van Aphrodite, alwaar volgens de mythe de godin van de liefde en de schoonheid uit de golven werd geboren en aan land is gespoeld.