I'll throw a vote out and say Ethiopia. Warm weather in the highlands at that time, a little more adventurous than some of the others are suggesting, not cheap to get to from the U.S., and cheap beer and food. What else could a man want?

Also, thank you for your service. Damn right they should give you a vacation wherever you want.

Chris