In which country is the UNESCO world heritage site, the city of Paphos?? Is it Gibraltar? Geogee! Countries of the world game.