Так вроде в самом начале Вам все толково расказали. Или надо проложить маршрут по пунктам?Про Мадрид - подпишусь под всем сказанным: город замечательный, но не для туристов. Там жить надо, чтобы его понять и полюбить.Толедо стоит на добром холме, дороги - брусчатка, перемещаться будет тяжеловато (хотя город очень симпатичный).Андалусия - правильное направление. Конечным пунктом может стать как Севилья (много раз был, не устаю восхищаться ее улицами и атмосферой), так и Тарифа (городок, ничего из себя не представляющий, но через пролив видна Африка).По пути - Гранада (тут у меня свое мнение относительно must see, Алькасар там самый обыкновенный, только раскрученный, в Севилье он ничуть не хуже), Кордоба: Мескита - это действительно надо видеть, Ронда и окрестности тоже заслуживают внимания. Посмотрите на гугл мапс, проложите маршрут, прикиньте километраж и решите, где и сколько времени Вы проведете. Вопрос с гостиницами решается по прибытии в город минут за 10. От себя могу порекомендовать в Севилье гостиницу Адриано (адрес Calle Adriano, 4 - рядом с ареной для корриды): 2*, но очень хороша.