Oorspronkelijk gebouwd in de 15e eeuw, werd het weelderige paleis tot de 19e eeuw verschillende keren opnieuw ontworpen. In 2010 werd na uitgebreide renovatiewerkzaamheden de voormalige residentie van de Habsburgse heersers in zijn oorspronkelijke pracht teruggegeven. Nu kun je de sporen volgen van keizerin Maria Theresia en keizerin Elisabeth (‘Sisi’), terwijl je door de spectaculaire staatskamers en kleurrijke privéappartementen van de Hofburg wandelt.

Om hun beschermheilige te eren, besloot iedereen die betrokken was bij maritieme beroepen in Paralimni een kapel te bouwen die aan hem was gewijd. De perfecte plek werd gevonden naast de zee met uitzicht op de haven waar ze hun boten vastbinden. Klein van formaat, witgekalkt, met blauw geschilderde koepel, doet de kapel van Agios Nikolaos denken aan één van de kapellen op de Egeïsche eilanden.

De kustpromenade strekt zich uit over meer dan 4 kilometer en verbindt het gebied van Pernera met Fig Tree Bay, evenals de haven van Ayios Nicolaos met het Louma strand. Het stelt de bezoeker in staat om de omgeving verder te verkennen en tegelijkertijd een schat aan aantrekkelijke stranden tegen te komen. Deze lange promenade is perfect voor een wandeling bij zonsondergang of joggen terwijl je geniet van een prachtig uitzicht over de Middellandse Zee. Langs de kustpromenade zijn er platforms die zich uitstrekken vanaf het hoofdpad naar de zee. Sommige van deze rustpunten zien eruit alsof ze boven de zee hangen. Deze haltes zijn ook gemarkeerd met banken en mensen stoppen regelmatig om uit te rusten, te genieten van het uitzicht, de zonsondergang of zonsopgang of om een boek te lezen.