Em 4 dias, dá para conhecer as praias principais, explorar o centro histórico e ainda incluir algumas atividades culturais como o Centro Cultural São Francisco.
Aqui temos um tópico com dicas, veja:
https://viajantes.net/t/o-que-fazer-no-primeiro-dia-em-joao-pessoa/3547