A 90 km de Curitiba, Paranagua est le grand port du sud du pays, fondé à la fin du XVI^e siècle. Une atmosphère portuaire pas désagréable, à la fois animée et provinciale. En bord de mer, un vieux quartier historique. Paranaguá n'est pas une étape obligatoire, mais si on vient en train de Curitiba, autant s'y arrêter. Fondé en 1549, Paranaguá est devenu l'un des principaux ports d'exportation du café, du bois et du soja brésiliens. Cette ville coloniale au charme certain s'orne d'un quartier ancien à l'atmosphère tropicale surannée, au bord de la baie. Son port Ponto do Sul dessert la paradisiaque Ilha do Mel, ancrée à l'entrée de la baie de Paranaguá.