Opa, ainda não sei como você vai se locomover, ônibus ou carro, mas para conhecer Praia de Canoa Quebrada  
 e Jericoacoara  você vai gastar um bom tempo com deslocamento, ficam em lugares opostos do Ceará , sobre a hospedagem você vai encontrar preço bom, tipo hostel ou pequenas pousadas. Perto de Fortaleza também existem praias maravilhosas, como Lagoinha   e Flecheiras  (vale você avaliar)

Natal tem praias bem bonitas, mas também existem praias maravilhosas perto de Recife, como Porto de Galinhas  
 e Maragogi  ...claro que vai depender do tempo que você quer passar em cada uma.

Conheço muitas praias do Nordeste, caso queira mais dicas pode perguntar, tenho mais algumas informações no meu blog:

http://www.rumosemrumo.com.br/blog/2015/08/20/jericoacoara/

Mapa das praias do Ceará

Boa viagem!