oi marco!!
vou te falar que natal é muito interessante, mas pipa é muito mais! Se vc tiver a oportunidade, vale muito mais a pena!! o lugar é mais bonito, as pessoas mais simpáticas, além de ser tudo mais barato do que natal, da pra conhecer pipa e o municio de Tibau do Sul, que é a continuação a pé em dois dias e tem vans que percorrem toda essa costa o dia inteiro. Sem contar da noite de Pipa que é um espetáculo a parte!! eu recomendo ficar no Pipa Hostel, eles te dão todas as dicas, um ótimo atendimento, aconchegante, e perto de tudo!! e do aeroporto e da rodoviária de natal tem vans, tipo lotação que vão para pipa, sai muito mais barato do que pegar ônibus normal, ou táxi!!
Quanto a Recife, sem dúvida vc não pode deixar de conhecer Olinda!! Uma cidade encantadora, mas tbm não precisa reservar muito tempo lá.
É claro, que o tempo pra conhecer as cidades é pequeno, talvez se vc focasse um pouco mais em menos cidade, daria pra vc conhecer melhor cada uma, porque todas (não conheço todas, ams a maioria) tem coisas pra se conhecer e pra se ver, que no mínimo, mínimo vai 5 dias!!!
Espero que tenha servido em alguma coisa, se quiser mais dicas é só pedir!! Natal e Pipa eu sei mais, pq estão mais frescos na memória voltei faz pouco tempo de lá, mas conheço bem o Nordeste!!
Valeuu