Из Мадрида можно кроме Толедо (в который ехать надо обязательно) очень советую Эскориал. Можно также съездить в Алкалу де Эльнарес (город аистов и родина Сервантеса), Аранхуэс.Вообще говоря, из Мадрида можно одним днём и до Сеговии доехать, и до Авилы  - очень рекомендую, особенно Сеговию. Можно и на Саламанку замахнуться. Тоже незабываемый город, хотя это уже далековато.Из Севильи в Кордобу ехать обязательно, в Малагу нет . Лучше, если длинных дорог не боитесь, в Гранаду. Посмотрите ещё Ронду, если успеете, маленький, но очень впечатляющий город.И я надеюсь, всё это на машине?А ещё мне интересно, на сколько дней у вас эта феерическая поездка? Мы ездили в Мадрид и окрестности на 10 дней отдельно. В Андалузию на неделю отдельно. И всё равно мало . Севилья за один день - себя не любить. А Мадрид с его музеями - тем более. Также, как и Толедо, и Гранада.