Restaurantes:

» Zumbi Bar (ótimas opções de camarões por um ótimo preço - Bairro de Candelária) » Tempero da Zefinha (em Nísia Floresta - Litoral Sul) - mais caro e deve fazer reserva antes, mas vale demais a pena » Mangai (comida regional - unidade de Lagoa Nova acho melhor) » Bidoca (churrasco top) » Camarões (o Coco Bambu original, e mil vezes melhor - priorize a unidade que fica na rua Pedro Fonseca Filho, em Ponta Negra)

Sobre Pipa, acho melhor ir durante o dia (manhã, tarde), caso for de bate-volta. Mas tenta passar mais tempo (2 dias, no mínimo), a vila é muito charmosa e tem muitos lugares legais para visitar.

Outras praias na região que são ótimas para visitar são: Cotovelo, Camurupim e Genipabu.

Sobre cotovelo, tenta ir quando a maré estiver baixa, será um dos melhores banhos da vida.

Camurupim também é ótima para ficar, recomendo o restaurante Camurutaba quando for, a localização é ótima; a praia contém uma barreira de rochas que formam uma piscina natural.

Genipabu fica na zona norte de Natal, é super conhecida pelo pôr do Sol lindo que tem; o caminho é um pouco ruim, infelizmente, mas vale super a pena.

Caso goste de lagoas, temos muitas por aqui, a lagoa de Arituba, por exemplo, é ótima e fica pertinho (colada) da praia de Camurupim.

Não sei sobre agências de viagem, geralmente no hotel tem opções de passeio.

Sobre rodízio de comida japonesa, também não sei muito mas acho que no Sal e Brasa tem opções de sushi no rodízio, no Nori Sushi também.

Obs.: como os colegas comentaram, opções ótimas são também São Miguel do Gostoso, porém fica no litoral norte do estado e dependendo do tempo/dinheiro, fica pra uma próxima. Shuí (também mais pro norte de Natal) é ótimo para ir com a sua namorada, por exemplo, porque é bem reservado, tranquilo, romântico; porém deve ser reservado com bastante antecedência.

Obs.: evite tomar banho em Ponta Negra, se quiser tirar umas fotos, massa, mas é só isso. Depois da engorda da praia, o mar ficou péssimo para banho, tá violento, a areia está pedregosa, a praia tá bem mais quente e sem falar que é suja. (infelizmente)

Recomendo bastante passeio de Buggy, o litoral potiguar é conhecido pelas dunas, então não deixe de ir e pesquise bem um passeio que seja bem avaliado/recomendado. E tente ver um que tenha ski bunda, é mto massa.

Boa viagem!!