Recomendo muito o Porto60 Restaurante para um jantar romântico. A decoração é acolhedora, e o cardápio é variado, com pratos brasileiros e internacionais. Pedi um vinho para acompanhar, e o atendimento fez toda a diferença.
Dá uma lida nesses conteúdos aqui, para melhor te ajudar:
https://viajantes.net/t/dicas-de-hotel-em-joao-pessoa/2159
https://viajantes.net/t/qual-e-a-comida-tipica-de-joao-pessoa/3542
https://viajantes.net/t/dicas-de-restaurantes-romanticos-em-joao-pessoa/3550
https://viajantes.net/t/quantos-dias-e-o-ideal-para-ficar-em-joao-pessoa/3546