The Roman Theater of Cartagena ... The Alcazaba of Málaga is a Moorish fortress-palace overlooking the city and the sea. It’s one of the best-preserved Alcazabas in Spain.