Wannabe Flyer - Thanks, will look into some of them places. Phuket is a place we will be visiting, just need to find a few more.
mutt - Yep, looked into already - Planning on doing Siem Reap and possible Pnom Penh but will also look into places in Vietnam.
ZFT - We were planning on Phuket & Bankok for Thailand but at the moment it's only looking like being Phuket.
Thanks again!