Op een steenworp afstand van het populaire Agios Prokopios ligt Agia Anna, een beschut, rustig zandstrand dat perfect is voor gezinnen. Het ondiepe, heldere water maakt het volkomen veilig voor kinderen en de algemene rustige sfeer trekt stelletjes en oudere bezoekers aan. Er zijn ligbedden te huur.

De toren, een oud symbool van Vilnius, bevindt zich op de 48 meter hoge heuvel. Het is vernoemd naar de stichter van de stad, Gediminas, de groothertog van Litouwen. Dit is het enige overgebleven deel van het Bovenkasteel, dat hier stond van de 10e tot het einde van de 14e eeuw. Er is een observatiedek op de top van de toren, een geweldige plek om van een prachtig panorama te genieten. De Gediminastoren is te voet of met een kabelbaan te bereiken.

El Teatro Romano (Romeins theater), gelegen aan de voet van het fort Alcazaba, is het oudste monument in Málaga. Dit oude theater werd gebouwd in de eerste eeuw voor Christus tijdens het bewind van keizer Augustus, en bleef in gebruik tot de derde eeuw na Christus. Vervolgens raakte het eeuwenlang in verval totdat de Moren zich in de regio vestigden en het als steengroeve gebruikten om het fort Alcazaba te bouwen. Na verloop van tijd werd het begraven onder puin en bleef het bijna vijf eeuwen verborgen. In 1951 werden de eerste archeologische sporen ontdekt tijdens de bouw van Casa de Cultura, wat leidde tot de herontdekking ervan.