First time travelling outside the USA

I live in NY and I will be taking my first trip out the of the country. I have 15-18 days and a $2500 budget (for hotels and travel expenses). I will be taking the trip in late March. A little about me:

Source: Travel Tips & Trip Ideas