Olá, Thaiana!

Sou de João Pessoa e quero te dar algumas dicas sobre a cidade! Seu roteiro está muito bem feito, acho que seguindo ele vocês vão adorar tudo!

Algumas dicas que posso te dar:

*Se conseguir chegar por Lucena, vai ser mais fácil, pois vocês vêm do norte. Chegam em Lucena e aproveitam o que quiserem, depois pegam a balsa para Cabedelo e de lá seguem para a praia do Jacaré, rumo ao pôr-do-sol. Em seguida, se hospedam em algum lugar em João Pessoa. Tem umas pousadas ótimas e também Hostels com suítes para casal, como o Che Lagarto Suits, que fica na praia de Tambaú, perto de pontos turísticos. No dia seguinte podem alugar um buggueiro pra fazer o litoral sul completo (Tambaba, Coqueirinho, Tabatinga, Praia Bela...), o que é bem legal porque eles levam pra lugares que de carro não conseguiríamos ir! A própria hospedagem deve te indicar alguns... O almoço é indicado pelo próprio buggeiro. Se tiver ainda um dia sobrando pra passar por João Pessoa, indico visitar ou as piscinas naturais do Seixas, ou Picãozinho (ambos têm a mesma proposta), ou ir até o Caribessa (Praia do Bessa), lugar que com a maré baixa você consegue fazer stand up paddle ou andar de caiaque e ver piscinas naturais lindas! Indico ainda alguma refeição (almoço ou jantar) no Mangai, restaurante bem famoso aqui pelas comidas regionais (é DELICIOSO).

*Em natal, te indico o restaurante Camarões. É o melhor da cidade. Absurdamente bom!

*Em pipa, caso não queiram gastar essa grana com o passeio de barco, indico a Praia do Madeiro durante o dia, onde você vê golfinhos passando do seu lado. A praia pode ser acessada a pé, mas cuidado com a maré, pois se ela encher vocês só conseguem voltar de carro, pela estrada! Indico ainda duas possibiliddes de pôr-do-sol: o Mirante de Pipa, uma pousada que fica numa encosta de um morro e abre para visitação durante o pôr-do-sol. Custa em torno de 25 reais com consumação e a vista é lindíssima: você vê o sol se pondo por trás da cidade e o mar fica a seus pés, numa vista do alto! Tem também um pôr-do-sol famoso em Tibau do Sul, a alguns km de Pipa, onde você assiste de dentro de uma creperia (que é uma palafita) e vê o sol se pondo atrás do rio que deságua no mar. Lindo também!

Bom, são dicas simples, mas que podem te ajudar em algo! Espero ter ajudado! =)