One of the cities I visited in the Costa del Sol is Torremolinos. It is a big city in the South of Spain, offering a lot of variety for Tourists.
Torremolinos has nice clean beaches and an uncountable number of hotels. The city has very old building still, which reminded me that this became very popular in the seventies amongst a lot of Spanish and foreign tourists.
The new parts were also very impressive. I had diner in the fancy harbour, in a nice Italian restaurant with marvellous views of the yacht club. The yacht harbour has a Puerto Banus edge.
One of the absolutely best things to do in Torremolinos was to walk along the PROMENADE (or Paseo as it is known in Spanish). If you are taking a walk along the promenade, it is worth exploring the streets between it and the main Benalmadena to Torrremolinos road as these are full of little bars, restaurants and shops.