Vietnam...or Thailand, but I'm going to be biased and say Vietnam. A nice hot and humid 30*C on average, great food (depending on where you eat), great people, TONS of stuff to see and do, and everything is CHEAP. (Except maybe getting there, but I digress.) There are a bunch of beaches as well that are isolated from the tourist thing. Overall, those are my thoughts.