The ruins of this Moorish castle-fortress crown a hill overlooking Málaga and the Mediterranean. The walls are crumbling and the keep is overgrown with weeds, but views are spectacular. Walking to the castle from town is fairly strenuous and muggings have been reported over the years. Still, the walk can be atmospheric if it’s not too hot. Otherwise, take the bus from the cathedral.