Em Pernambumco o litoral sul tem lugares excelentes pra se conhecer, dentre todos indico Praia dos Carneiros em Tamandaré  , certamente uma das mais excepcionais do nordeste.

Na Paraíba, Tambaba tem uma parte destinada aos adeptos do naturismo e outra pra visitação em geral, verdadeiros paraísos. Além desta indico Praia de Coqueirinho Praia de Carapibus  que também ficam no litoral sulda PB, e no litoral Norte tem Barra de Camaratuba  

No Rio Grande do Norte eu indicaria Pipa  , mas se vc está fugindo de agito e procurando algo mais deserto, vc tem Baía Formosa  , São Miguel do Gostoso Rua Praia de Zumbi .