Ongeveer 40 km ten zuidoosten van Brindisi ligt Lecce, de parel van de regio Apulië. Een historische stad met een schat aan barokke kerken en herenhuizen, een dramatisch Romeins theater op het centrale plein en een stevig middeleeuws kasteel dat momenteel wordt omgebouwd tot een centrum voor kunst. Het heeft een aantal uitstekende hotels en tal van bars en restaurants.

Castello Alfonsino, ook bekend als Rode Kasteel, ligt op het eiland Sant'Andrea, in de haven van Brindisi. Dit fort dateert uit 1481 en werd in 1492 voltooid door Ferdinand I van Aragon. Het werd gebouwd ter verdediging van de stad tegen mogelijke zeeaanvallen.

De iconische muren van Marrakesh, die zich over 12 km uitstrekken, zijn eerder een statement van esthetische grootsheid dan een verdedigingsfort. Oorspronkelijk gebouwd in het begin van de 12e eeuw door de Almoravid-oprichters van de stad, hebben de muren verschillende uitbreidingen ondergaan, waaronder de opmerkelijke toevoeging van de Kasbah in het zuiden en latere uitbreidingen naar de noordelijke districten. Deze muren vormen een idyllisch decor voor romantische intermezzo's, vooral als de schemering over de stad valt. Voor degenen die meer willen ontdekken, zijn er caleches, traditionele paardenkarren, beschikbaar voor ontspannen tochten rond de medina en de vestingmuren.