Prepotovati Španijo?

To poletje se pripravljam na trip in me zanima kako bi se vi odločili prepotovati Španijo. Jaz bi si želel iti po celem jugu, torej od Barcelone pa do Giblartarja, samo ne vem kako bi bilo to najlažje/najceneje izvest, da se odpravim od doma s svojim avtom ali avion pa tam renta car?Če je kdo že prepotoval kaj Španije naj opiše kje bi se splačalo zavit.