Moro em João Pessoa e vou te dar algumas dicas::
Vejo que vc planeja chegar aqui a noite e conhecer os lugares que vc citou. Não recomendo conhecer o farol do cabo branco a noite pois não tem movimento la a noite. O ideal era por volta de umas 16h. A estação ciência cabo branco fecha de 17h, se nao me engane, então a noite vc não poderá entrar, só passar pela frente mesmo. Digo o mesmo para o forte de santa catarina ( na verdade não sei se abre a noite, mas acho que seria melhor a tarde). Caso vc realmente chegue só a noite, sugiro ficar mesmo pela orla de tambaú-cabo branco. Comer na feirinha de tambaú (que tem várias opções de comidas), caminhar pela calçadinha... Se quiser, pode ir janat no mangai, um restaurante bastante conhecido, que tem comidas típicas e deliciosas, mas é mais caro do que comer na feirinha de tambaú.
Se vc fosse chegar mais cedo, sugeria que fosse ver o por do sol na praia do jacaré!! No outro dia pela manhã, vc poderia ir conhecer as praias do litoral sul, como coqueirinho, tambaba, praia bela. Acho que lá da praia bela já tem um acesso para a br, em direção ao Recife!!
Qualquer coisa é só perguntar!!