Castillo de Santa Catalina

In the 5-star hotel of the same name, this elegant restaurant serves Spanish food with seasonal variations and the occasional luxury touch such as French oysters and caviar. The best tables are outside in the gorgeous patio with panoramic views of Malaga Bay. Finish with a little something from the long list of spirits and choice of cocktails.