Aan de overkant van de Grand Harbour, ten zuiden van Valletta, liggen de historische vestingsteden Vittoriosa, Cospicua en Senglea, gewoonlijk aangeduid als de Drie Steden van Cottonera. Als je maar tijd hebt voor één van hen, is Vittoriosa het meest de moeite waard om te bezoeken. Hier vind je Fort Sint-Angelo, het Heilige Paleis en de waterkant van Vittoriosa, die in het begin van de jaren 2000 werd gerenoveerd om opnieuw zijn oude glorie te bereiken.

Fietsers zijn welkom in deze zandduinen in het binnenland, op de prachtige brede fietspaden of op de mountainbikeroute, maar het park is vooral geschikt om te voet of met een hond te verkennen, mits aangelijnd. Met behulp van de gemarkeerde wandelroutes kun je op eigen gelegenheid de omgeving verkennen. Het is aan te raden om een wandelkaart mee te nemen zodat je niet verdwaalt. Voor mountainbikers zijn onverharde fietspaden en -routes uitgezet. Paardrijden is mogelijk op de gemarkeerde ruiterpaden (en vrij rijden over het zand). Mountainbikers en ruiters hebben een vergunning nodig, verkrijgbaar bij Natuurmonumenten, de omliggende horecagelegenheden en maneges.

Rethimnon, de op twee na grootste stad op Kreta, kwam tot leven tijdens het Venetiaanse tijdperk en herbergt vele historische gebouwen, met name het fort van Rethimnon op de heuveltop, dat de skyline van de stad domineert. In de oude stad bestaan Venetiaanse architectonische elementen naast Ottomaanse elementen, waardoor een unieke charme ontstaat. In de lente vindt het carnaval van Rethimnon plaats, een eeuwenoud feest dat in het hele land beroemd is geworden.