It all depends of the final quality you desire, if it is for you or rental!
Brazilian furniture varies from the worst to the best, and are priced accordingly! Most of the European stores sell furniture made in Sao Bento (SC) and Bento Goncalves (RS),even IKEA. Tok Stok is our rip off of IKEA, but the quality is better, however, it is not cheap.
Invest in temperate glass for your shower stalls and good cabinets. Brazilians are adept to have built ins custom made. They are usually cheaper than buying from a store such as Tok Stok or Bontempo. But there are plenty of other options as well.Furniture is commonly made in the south and shipped around the country, but there is always local alternatives. You will have to shop!
I would suggest you to check furniture made with rattan. They are not expensive and give you a tropical look.
termites are endemic, but they do not like MDF (low moisture content),which is a better alternative than cheaper softwood. Unless you can invest in hardwoods, go with MDF.
For mattresses, don't bother with expensive beds. But do not buy cheap foam either. Trorion and Ortobon are good enough. Get density 28. 33 is to hard, and less than that is too soft.
And get a good sofa, unless it is for rental only. Then go with a cheap one from the popular stores: Casas Bahia, Magazine Luiza, Colombo, etc.
Stores
the cheap ones; casas bahia, magazine luiza, Colombo, Ponto Frio
better:Tok Stok, Bontempo, Ronconi (not a store, but a brand)
I am not used to Fortaleza market (I am from Floripa and Maceio). Ask Brazilians there, but middle class type with nice apartments. They may know cheaper local alternatives. I would suspect Ceara has their own manufacturers. look for FABRICA DE MOVEIS on the phone book. One of the best pieces of furniture I have ever bought was on a tiny factory in the suburbs of Rio.
Good luck!