самолетом лучше лететь на Малагу, там взять машину и уже ездить по окрестностям. Очень дешевые билеты у Ryanair, но смотрите не проколитесь там с багажом и т.д., там за все нужно доплачивать. Из Малаги в Мадрил ходит скоростной поезд, около двух с половиной часов идет. Вооюще, Андалусия, Мадрид и Барселона за 10-11 дней-это вы немало хотите)))