Испания очень разнообразна. Смотря что Вас интересует и сколько времени.
Я на самом деле рекомендую, начать с Барселоны - там и средневековый квартал, и модерн, и можно поездить по близлежащим достопримечательностям - в музей Дали, в монастырь Монсеррат, и, если будет тепло, еще и в море покупаться.
Если интересуетесь "королевской историей Кастилии", то надо ехать в Мадрид на осмотр королевских дворцов, опять же можно сходить в Прадо.
На корриду сходите - зрелище, конечно, неоднозначное, но посмотреть стоит, тем более, что это известнейшая испанская традиция. В Барселоне проводятся "шоу-корриды", т.е. чисто туристический аттракцион, где быков не убивают. А вот в Мадриде можно настоящую корриду увидеть.
Если поедете на небольшой срок и в крупный город, то машину брать смысла нет - до всех достопримечательностей можно на общественном транспорте доехать. А вот если времени много, то на машине можно и по побережью проехать, и внутри страны поездить. А вобще-то все крупные города связаны железными дорогами, можно ездить на поездах - достаточно удобно и быстро.
не паникуй