Far better than reputation might suggest, Malaga has a surprising amount of history to explore.

Alcazaba
Prime hill top location for this fort complex.

Which had some good views over the town, which we briefly explored.

Jardin Botanico La Concepcion
Flagged as one of the best gardens in Spain this fell well short of that title but was still worth an explore, and is better in the photos than I remember at the time (eight years ago).