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...

More local interests: