Things to do in Malaga Malaga is a city with a little bit of everything. The old town is the heart and soul with its labyrinth of cobblestone streets.