The Old Town.
Provincial Museum of Art- Museo de Bellas Artes.
Subtropical Gardens.
Alcazaba, a fortification built by the Romans and re-built by the Moors in the 9th century.
Castle of Gibralfaro, which dates back to the beginning of the 14th century.
Pablo Picasso Museum.
And of course all the beaches...