Hallo,
 
vielleicht wäre Torremolinos der richtige Ort,mit dem Zug vom Flughafen gut zu erreichen(Bhf. mitten im Zentrum),Busse fahren auch im Ort und auch nach Malaga.Es gibt 2 unterschiedliche Strände und eine sehr schöne Promenade.Hotels und Hostels sind dort gut und günstig zu bekommen,manchmal sogar bei deutschen Reiseanbietern.(schau mal bei trivago)Würde nur Frühstück empfehlen,Restaurants gibts dort genug.
 
Gruß Heike