The Coral Beach Hotel & Resort, in Paphos, Cyprus occupies a superb location overlooking the golden sandy beaches and sparkling waters of Coral bay.