Originally Posted by
MariaSF
I am from there and I have a few suggestions.
- take a bus North and visit the historic towns near Belo Horizonte: Ouro Preto, Mariana, Congonhas do Campo, etc.
http://en.wikipedia.org/wiki/Ouro_Preto
- Sao Paulo State coast, although it may be a little cool in May
Ubatuba and the little villages South of Sao Sebastiao are more "picturesque", Guaruja and Santos are bigger.
- if you are willing to fly, Azul Airline (it has something to do with Jetblue) flies everywhere out of Campinas
http://viajemais.voeazul.com.br/RouteMap.aspx
The historic cities in Minas Gerais are easily accessible with busses and are excellent at that time of year, cool in the evenings. BTW, Azul was started by David Neeleman, flounder of Jet Blue although the two airlines are not related. He was born in Brazil of Amnerican Morman missionary parents.