Bangkok seems to be a good starting point. As others have pointed out, there are plenty of low cost carriers to move you about SE Asia, plus Thailand, Phuket in particular, is hands down the best of the best. A must is a tour of the phi phi Islands.