Boa noite Gabriela, vocês estão pretendendo se deslocar de capital a capital de que forma? se for meio terrestre, compensa ao entrar no Ceara pela região do Juazeiro do Norte  , conhecer a cidade e o GeoPark araripe http://geoparkararipe.org.br/

De lá pode seguir viagem a Fortaleza. Em Fortaleza se forem ficar apenas 2 dias, recomendo ficar pela cidade mesmo, conheça a Praia do Futuro, faça compras na feirinha da Beira-Mar, conheça o Teatro Dragão do Mar, se gostarem de shoppings, existem varios pela cidade. Hospedem-se proximo a beira mar ou praia do futuro, vocês economizaram tempo e estarão mais seguras. Existem passeios as praias mais belas e afastada que duram um dia inteiro, passam por jericoacara, morro branco, canoa quebrada e prainha. vale a pena pra voces que ficaram pouco tempo, terão mais fotos lindas e conhecerão lugares tambem incriveis. 

Em Natal sem duvida a Praia de ponta negra deve ser seu ponto fixo. tambem recomendo passeio de um dia pelas prais do litoral leste de Natal, a ser comprado em varias agencias. 

espero ter ajudado.