E aí Aloisio!
Seguinte... moro nessa cidade maravilhosa que é Curitiba hahaha, portanto, acho que posso te ajudar no que vc tiver de dúvidas!
O primeiro é aviso é que, no domingo, chegando 23hrs, o único jeito de chegar no centro, ou no albergue/hotel, é de táxi ou alugando o carro, porque o último ônibus que passa lá no aeroporto é o de 22:27:
http://www.urbs.curitiba.pr.gov.br/PORTAL/tabelahorario/tabela.php
Uma dica é que tem um ônibus de turismo aqui em Curitiba, que passa por todos os pontos turísticos. Se não me falha a memória, custa de 15 a 25 (não lembro o preço exato) reais, passa por, teoricamente, todos os pontos turísticos da cidade e você tem direito a parar em alguns deles. Apesar disso, eu acho que o legal mesmo seria você montar seu próprio roteiro e andar de ônibus pela cidade!
Você já pensou nos lugares que vai visitar? Quais?
Outra coisa: você falou em litoral... recomendo Morretes, Antonina (cidades históricas) e a Ilha do mel. Lá em Morretes você vai poder comer o barreado e comprar bala de banana, além de passear pelas ruas de paralelepípedo, com casinhas antigas e simples. Se você alugar o carro, pegue a estrada da graciosa!!! É o antigo caminho sinuoso pela serra do mar que os tropeiros faziam na época colonial/império. Hoje algumas partes são asfaltadas, mas a maioria do chão é coberto por paralelepípedos. Tem que andar bem devagar nela hahahahaha. O Antonina também é uma cidade com história, tem um porto e tudo mais. Confesso que sou um paranaense desnaturado e nunca fui a Antonina hauhahua, mas sempre falam bem de lá.
Quanto à ilha do mel, fui lá quando muito pequeno, é uma ilha linda, tem também um forte bem interessante. Há um número máximo de visitantes à ilha. Como eles fazem esse controle, eu não sei, mas acho que você deve avisar com antecedência que vai visitar a ilha. Quanto às outras cidades do litoral paranaense, não recomendo muito. A estrutura deixa muito a desejar. As de Santa Catarina são infinitamente melhores!
Uma outra alternativa para ir a Morretes é pegar o trem! É um passeio muito bonito também, cortando a serra do mar, proporcionando um deslumbre raro do que restou da Mata Atlântica no estado.....Um pouco caro, mas vale a pena!
http://www.ilhadomel.com/
http://www.morretes.com.br/
http://www.antonina.com/
http://www.serraverdeexpress.com.br/ (Site da empresa que faz o passeio de trem)
Precisando, pergunte! Abraço...