Что выбрать на Коста дель Соль

Поезжайте дальше - на океан, если хотите нормального пляжа и минимума народа. А из перечисленного - пожалуй нерха. Хотя и в бенальмаденской/фуэнхирольской суете и омерзительной застройке 70х-80х есть некая прелесть, как ни странно...

а в самой Малаге остановиться? Оттуда просто добираться до всех частей Андалусии, да и пляжи там приличные! А уж какая там кухня! Вот Вам список испанских блюд: gid-barcelona.com/node/27

Я несколько раз останавливался в Торремолиносе. Оттуда отлично ездил (на автобусе, поезде) посмотреть Ронду, Малагу, Севилью и Гранаду. Каждая поездка вполне укладывалась в один день.

Я тоже останавливалась в Торремолиносе. Ездила оттуда в Малагу и Нерху (пещеры), Гранаду (Альгамбру), Ронду, Севилью, по городкам побережья.

Были в Бенальмадене, весьма понравилось. Отличная набережная, городской парк и яхт-клуб необычный. Торремолинос всё же более крутой, да и пляж в Бенальмадене больше.
Полчаса автобусом до Малаги, крепость, Алькасаба и город и интересны. На электричку надо подыматься выше, до Бенальмадена Пуэбло.
В Гранаду, Ронду, Кордобу, Севилью - однодневные вылазки. Михас рядом. Или заказать там отель и уж тогда посмотреть Гранаду -Севилью со вкусом, с толком, с расстановкой. Можно съездить автобусом в Замок орлов, новодел, но все стили испанской архитектуры представлены.

В сентябре 2010 жили в Нерхе почти 2 недели, на прокатном авто объездили все что хотели (Ронда, Кордова, Гранада, Севилья, Фригилиана, Малага, Бенальмадене, Херес). Все поездки укладывались на 1 день, плюс время на пляж всегда было. Были и на океане в Тарифе.
Нерха очень уютный, спокойный городок. Но вот море и пляжи мне там не понравились. Грязно. В море когда плаваешь с маской, в метрах 15-20 от берега на дне много мусора. В Барсе, на Майорке такого мусора нет.