Brazil - Xmas and New Year's

[kokoliz15]

Hi, I'm new to travel punk and starting to plan a 2.5 week trip to Brazil over xmas and new year's. I'm trying to narrow down where I will be able to go in such a short time. Right now I definitely plan to go to Rio and up near Recife -prob to olinda at least. I was wondering where else I should definitely go that I could fit in? And where would the best place to spend new year's be? - Rio or one of the smaller towns?

Thanks!!!!