Another vote for Thailand, we spent a month travelling around the north and a week on Kho Chang. We thought about Luang Phrabang but will make that trip next time. Parents who aren't sure about Thailand might consider thailand4kids.com, we bought there book after we came back but wish we had the information before going.