Agios Nikolaos ist das Tor zum Osten von Kreta. Durch die strategische Lage am Golf von Mirabello wird die Stadt im Sommer zu einem kosmopolitischen Urlaubsort. Das antike Flair der Stadt lebt jedoch weiter. Der Voulismeni-See, in dem der Sage nach Aphrodite und Athene zu baden pflegten, ist nicht weit vom Strand von Kitroplateia und der berühmten Insel Spinalonga entfernt. Wunderschöne neoklassizistische Gebäude reihen sich am Alten Hafen aneinander, einem lebhaften Ort mit einer Fülle von Bars, Restaurants und Ausgehgelegenheiten.

Unmittelbar an der Straße zum Grab der Könige in Paphos liegt ein riesiges Areal, das auf das Jahr 300 v. Chr. zurückgeht. Hier war die letzte Ruhestätte für hohe Beamte und Mitglieder der Aristokratie von Paphos, die jeweils in Grabnischen zusammen mit Schmuck und anderen Artefakten aus ihrem Leben beigesetzt wurden. Tragischerweise wurden diese Gräber vor vielen, vielen Jahren geplündert und hinterließen nur ein nachhallendes und sehr starkes Gefühl der Stille und ein gewisses Geheimnis. Die Gräber wurden aus dem Felsen gehauen und sind mit Fresken bemalt. Die 100 ausgegrabenen Gräber werden von mächtigen dorischen Säulen gesäumt. Diese Stätte ist auf jeden Fall einen Besuch wert, und die besten Beispiele sind im Atrium zu sehen.

Wunderschönes Kunstmuseum mit Skulpturen von Johnny Martinsson sowie Werken der Künstler Thure Wahlström, Oscar Wickström und Per Serre. Die künstlerischen Arbeiten des Bildhauers Johnny Martinsson sind geprägt von seiner Kindheit auf der Insel Tärnö und dem Leben am Meer.