A few other things I should mention: we are in our mid-twenties, I have been to Hong Kong but she has never been to Asia, neither of us has been to the Caribbean or Central or South America. We are open to nearly anything.

Some advice we have received is that flying coach to Thailand would be a little too brutal for a one week vacation.