The wife and i are going to Brazil (Rio Janeiro) for a work thing and long(ish) vacation afterwards in November.
I'm always skeptical about it beforehand (I was skeptical about Peru (Machu Picchu) last year and Prague the year before. But the wife plans the basic itinerary out and I just go with the flow.
But they always turn out to be kick assed trips.
its great - just be very very careful about crime. as long as you are careful, you'll have a blast. food is really good, beaches are great