J'ai logé à Benalmadena: la plage n´est pas de sable fin mais il y a une marina sympa et assez animée.
Torremolinos est juste à côté, de l'autre côté de la marina; là, la plage est de sable fin. Par contre, je trouve que c'est moins joliment construit.
Malaga, c'est une grande ville (700 000 habitants environ) avec un grand port. Je n'ai pas vu les plages. Le centre ville historique est sympa pour y passer une journée.
Pour ma part, j'avais trouvé un hotel à Benalmadena en mars pour 50 Euros en demi-pension pour 2 personnes (25 Euros par personne!) à 20 minutes à pied de la marina (Hotel Vista Mar) sur le site quehoteles.com.