Z Hiszpanią raczej nie będzie dużo trudniej...

Dokładnie tak, w większości miast nie ma problemu z komunikacją, czasami nawet w najbardziej zapadłej dziurze znajdzie się ktoś, kto mówi po angielsku. Hotel, czy apartament można łatwo ogarnąć przez https://www.booking.com, czy https://pl.airbnb.com. Transport przez https://www.skyscanner.net/, gdzie możesz znaleźć dobre ceny lotów w żądanych terminach. Zazwyczaj każde lotnisko jest dobrze połączone z miastem, do którego się wybieracie. Można to sprawdzić na https://www.google.com/maps, a gdybyście chcieli skorzystać z wypożyczalni samochodów, to przez przypadek odkryłem, że polska wypożyczalnia https://www.odkryj-auto.pl/ ma kilka miejsc w Hiszpanii, gdzie można wypożyczyć samochód za niewielkie pieniądze. W przypadku wynajętego auta pamiętaj, że musisz je gdzieś parkować, co wiąże się zwykle z dodatkowymi opłatami, taniej jest korzystać z komunikacji miejskiej.