Hallo,
ich war vor 2 Jahren in einem Hotel zwischen Marbella und Estepona, und kann die Gegend nur empfehlen. In der Nähe von Marbella gibt es einen super schönen Strand (San Pedro de Alcantara), an dem du lange Spaziergänge machen kannst. Nerja kenne ich nicht, und habe ich nicht gebucht weil ich keine Badebuchten mag. Schau doch mal nach einem Hotel in Estepona. Von da aus ist es auch nicht weit nach Gibraltar (Ausflug nach Marokko?). Vor Gibraltar gibt es übrigens auch einen supermega Strand., genauso wie in Estepona. Im Gegensatz zu Marbella (Besuch vom Hafen Puerto Banus muss einfach sein), findest Du in Estepona etliche Bars und Fischrestaurants, aber alles noch ursprünglich und wenig Touris.