Olá! Sou de Fortaleza e também me coloco à disposição para dicas e ajuda.

Que época pretende vir?
Aqui tem movimento o ano todo, mas julho, dezembro e janeiro os preços aumentam...

O que pretende fazer?
Dá pra curtir a cidade, mas acho melhor conhecer as praias por perto (Jericoacoara, Canoa Quebrada, Camocim, Praia das Fontes...). As passagens variam de R$15 a R$40 dependendo do destino.

Fica em albergue ou em hotel?

Tem albergues bons e centrais a R$35 a R$50 por pessoa, assim como hoteis e pousadas de R$100 a R$150 a diaria do casal.

Backpackers Ceará - Centro é bem localizado e baratinho...

Viajando de forma econômica diria que uns R$100/dia são suficientes... e o céu é o limite.

Qualquer duvida, estou as ordens.