Enligt sägnen så uppsteg Afrodite (kärlekens och skönhetens gudinna), ur havets vågor vid Petra tou Romiou (grekens sten) i Paphos.

Det cypriotiska köket erbjuder en kulinarisk upplevelse för alla. Maten har mycket gemensamt med det grekiska köket men har även inspirerats av turkisk kokkonst vilket gör det till en spännande blandning av Balkan och Mindre Asien.