Exploring in 40°

The weather may be getting hotter, but that doesn't mean you should stop exploring. Early morning is great, and after 4pm is ideal to walk the streets. You can easily take a nice long lunch break in one of the many popular cafes/restaurants. Casa Lola and El Pimpi being a couple of the most popular spots to eat, in order to avoid large crowds I'd recommend eating earlier than the Spaniards around 1pm, giving you time to enjoy a break, cool down and gather energy to walk the Alcazaba if you would like to admire the entirety of the city of Málaga; the Cathedral for stunning architecture or Picasso's childhood home to enjoy his evolutionary art.