I've heard great reviews about Torremolinos, but it was concrete and more concrete. More foreign eateries than traditional Spanish restaurants and tavernas. I only ventured in the town centre and didn't see the beach front. The town centre could've been one in the north of England to be honest. People looked miserable. I prefer further down the coast, Estepona and Marbella and gorgeous Málaga. Luckily, it was only a one night stopover.
Where have you been that you've been disappointed with?