Malaga did not impress me, it was boring. Torremolinos nearby is also not nice. Marbella was O.K.
I also was in a small (white) village in the mountains, which was quite nice (Mirjia or so).