Em Pipa, recomendo o Hostel No Worries, perto da rua principal, com funcionários animados e boa estrutura. Alguns amigos e amigas meus trabalham lá. Qualquer coisa diz que me conhece.
Natal é bem legal, mas Pipa é muito melhor. Eu deixaria mais dias para Pipa, principalmente os finais de semana. Lá você tem o chapadão, Lagoa de Arituba, a Praia do amor, Praia do Madeiro (golfinhos), Parque Ecológico, Praia do Centro, Noitada na rua dos golfinhos e muito mais.
Em Natal, tem a Praia de Ponta Negra, Genipabu e duas praias em cidades bem próxima que vale a pena conhecer: Praia de Cotovelo e Maracajaú.