Op een steenworp afstand van de legendarische geboorteplaats van Aphrodite vind je de gemeente Geroskipou. Deze voorstad van Paphos is niet langer gewoon een slaperig gehucht, maar heeft rijke wortels in de zijdeproductie en beweert zelfs de heilige tuin van Aphrodite te hebben gehuisvest. Een hoogtepunt hier is de 11e-eeuwse Byzantijnse kerk van Agia Paraskevi, die zich direct aan het centrale plein bevindt. Een korte wandeling vanaf de kerk brengt u naar het Zimboulaki-huis, nu een charmant volkskunstmuseum. Liefhebbers van zoetigheid mogen de Aphrodite Delights-winkel aan de overkant van het centrale plein niet missen. Deze door een familie beheerde winkel is gespecialiseerd in Loukoumi – zachte, suikerachtige blokjes die uitstekende, portemonneevriendelijke cadeaus zijn.

Heraklion is de hoofdstad en grootste stad van het eiland. De lange geschiedenis begon in de post-Minoïsche tijd en zag de opvolging van verschillende veroveraars, van wie de sporen nog steeds zichtbaar zijn in de stad. Eén van de belangrijkste bezienswaardigheden van Heraklion is bijvoorbeeld het Kouless fort in de Venetiaanse haven. In de afgelopen jaren zijn veel straten rond het centrum autovrij geworden en verbinden ze de belangrijkste monumenten van de stad, zodat men gemakkelijker te voet kan gaan, zonder de drukte van het verkeer.

Dit opvallende fort, gelegen in het historische centrum van Funchal, is oogverblindend geel, in groot contrast met de witgekalkte omliggende wijken. Gebouwd in 1614 om de stad te beschermen tegen binnenvallende piraten, wordt het fort sindsdien voor vele doeleinden gebruikt en heeft het veel bezienswaardigheden voor bezoekers van alle leeftijden.