The Alcazaba and Castillo de Gibralfaro are next to each other, but we went back to the Gibralfaro the next day.
It was a real workout to get up there but the 14th-century castle had sweeping views of the port, the city, and the mountains beyond. The castle itself is mostly walls and watchtowers.