Лететь до Малаги, прямой рейс Аэрофлота (если Вы из Москвы). Жить лучше в Бенальмадене или Торремолиносе (и от аэропорта близко), если планируете экскурсионку своим ходом (все электрички из Малаги идут). А если на своей машине - то, наверное, без разницы.