Der internationale Flughafen von Curitiba (CWB) befindet sich nicht direkt in der Millionenmetropole, sondern im kleinen Vorort São José dos Pinhais, welcher südlich an Curitiba grenzt. In der Landessprache ist der Flughafen nach dem ehemaligen brasilianischen Präsidenten Afonso Augusto Moreira Pena benannt worden. Wer in Curitiba gelandet ist, den führt die Suche nach einem Mietwagen direkt zum Ausgang. Rund um die Av. Rocha Pombo vor der Tür befinden sich zahlreiche Autovermietungen.
Trotz der vielen erholsamen Parkanlagen sollten Reisende die Millionenmetropole auch einmal gen Ozean verlassen. Gerade einmal 90 Kilometer legen Frischluftsuchende mit dem Mietwagen bis in die Küstenstadt Paranagua zurück. Nach einem erfrischenden Hafenbesuch wandern Besucher durch die Gassen, vorbei an Kolonialbauten und Kirchen in der ältesten Stadt des Bundesstaates. Badenixen schwingen sich im Hafen auf einen brasilianischen Kutter und tuckern gemächlich zur denkmalgeschützten Honiginsel Ilha do Mel.
Bei einem Ausflug vorbei an dichtem Regenwald und langen Stränden zur Gruta das Encantadas erfahren Neugierige Legenden über Meerjungfrauen und Fischer. Auf halbem Weg zwischen Curitiba und Paranagua bietet sich in der einstigen Kolonialstadt Morretes in der Serra da Graciosa ein kulinarischer Stopp mit dem Leihwagen an. Das verschlafene Städtchen am Ufer des Nhunddiaquara ist nicht nur bekannt für die Produktion von Ingwer, Cachaça und Bananen, sondern hier schmeckt ebenso die regionale Spezialität, der Barreado-Eintopf, besonders gut.