I've been to Brazil 5 times. Three of those trips included the Carnaval period. Rio's Carnaval is best known and the largest. In the Nord Este, (north eastern states / Salvador de Bahia) Carnaval starts sooner and some people say is more authentic.
My recommendation is Florianopolis, SC in...