Malaga, Spain/Gibraltar - Any "can't miss" sights?

[Deal]

Going to Malaga Spain in a couple of weeks. Anyone been there that can offer up some "can't miss" sights to see / things to do while there? Especially things I might not find on travel websites? Also thinking we might make a day trip to Gibraltar - is this doable? Worthwhile?

[GFI]

Check out below the top attractions and sightseeing in Malaga.
Malaga Monuments
La alcazaba
Castillo de Gibralfaro
Cathedral
Malaga Museums
Picasso Museum
Archaeological Museum
Museum of Popular Arts and Customs
These are the best destinations and should visit whenever travel to Malaga.