and also get a "genuine" Brazilian experience, try staying in some of the comfortable and economical Brazilian-style pousadas (inns/B&Bs) that exist all over the country.