все зависит в каком режиме хотите ездить и что интересует.

выбираете по сути любое место между марбельей и малагой, там практически все побережье в гостиницах, апартаментах. пляжей тоже много.
оттуда на машине делаете вылазки. дороги были хорошие, ехать недолго. по мне в Севильи, Кордобе и Гранаде делать больше полудня нечего. маленькие городишки, вечером жизнь практически замирает. вполне достаточно приехать утром и днем уехать.
Марбелья популярный недешевый курортный город со всеми вытекающими вечерними развлечениями. Беналмадена, Фуенхирола, Торремолинос маленькие курортные городишки (поселки по нашим меркам) какой то особой разницы в них не вижу. пляжи разные есть. в июне вода конечно прохладная, но мы купались. 2 раза жил в 10 км от Марбельи, постоянно ездили во все эти городишки без особых проблем.
плюс можно одним днем также прокатиться до Гибралтара и Кадиса.