Malaga: The city for Spanish vacationers
The thing I loved most is that most of the people I met around the city are from Spain. There are some touristy parts but nothing close to that of Barcelona. There's is plenty of history to check out but my recommendation is simply spend your time on the beach. Watch out for jellyfish in the water if you plan on swimming far, waves are small and water is clean (depending which part of the beach you are at).
Insider Tip:Spend at least one day doing absolutely nothing but laying on the beach, maybe playing a little volleyball. Vendors walk by selling beer/water/soda so you only have to move if you get hungry. The restaurants on the beach are perfect as well. Tapas tapas tapas