Paphos liegt an der Südwestküste von Zypern, der Sonneninsel des Mittelmeers. Es handelt sich um einen beschaulichen Urlaubsort mit einer Hafenpromenade, in der Restaurants und Cafés zum Verweilen einladen. Billige Flüge nach Paphos sind eigentlich immer zu finden. Zypern ist das ganze Jahr über eine Reise wert. Die glühende Sommerhitze lässt in den Wintermonaten um etwa zehn Grad nach; ein Klima, das Urlauber rundum glücklich macht. Lange, bevor deutschsprachige Touristen auf die Insel kamen, war Zypern, insbesondere Paphos, die Destination der Römer, Phönizier, Ägypter, Venezianer und Griechen.
Die Mosaiken von Nea Paphos sind die größte kulturelle Attraktion, und die Königsgräber, die von der UNESCO zum Weltkulturerbe ernannt wurden, befinden sich ganz in der Nähe. In der Stadt sind viele weitere römische Mosaiken, sowie byzantinische Wandmalereien und ptolemäische Gräber zu bewundern. Dem wohl bekanntesten Mythos zufolge soll in diesem Teil von Zypern Aphrodite, die Göttin der Liebe und Schönheit, dem salzigen Nass entstiegen sein. Der Petra tou Romiou (Aphroditefelsen) befindet sich 25 Kilometer östlich von Paphos und war früher das Ziel griechischer Pilger. Heute müssen Paare gemeinsam um den Felsen schwimmen, um ihre ewige Liebe zu besiegeln.