My company grants us a one month paid sabbatical for every 5 years of employment. As an extra bonus, if you travel to an international (from the US) destination that you haven't visited before, they'll give you a $6400 stipend to pay for airfare and accommodation for two.

So my question is: where should I go? My initial inclination is to find one of the more exotic locations and just go there. It isn't necessary that $6400 cover the entire trip.

I was thinking something like MSN-SEZ-MRU-TNR-MSN for a good 4-5 week trip. It looks like the airfare (at least for the open jaw MSN-SEZ, TNR-MSN) would be about $2K

We've been to Europe several times on vacation, but never to Africa or Asia and I tend to like the natural and architectural/historical intrigues of the places that I visit.

I'd be grateful for any ideas that people might have.