My husband and I have never been to Asia (travels mostly in Europe, Caribbean, Mexico). Planning 3 week trip in May 2012: What do you recommend as Must Sees? Want to think practical and get most out of travels (don't need to fly from one end to the other far end). Would like taste of OLD/NEW/quaint and charming/hot baths/some exotic. Maybe one gorgeous beach. I am sure the scenery will be a big deal. What do you recommend? Don't want to rush around, quality and enjoyment are most important. Quality does not mean spending -- staying on some kind of budget will be a must, too. Should we combine it with a week in Thailand or somewhere else??