I think a good question to ask is when do you plan to do your traveling and diving? Water temps, surface conditions, visibility, and sunshine or the lack of will have a big impact on your experince and these conditions change with the seasons. For example, I was really enjoying the month of August diving in Puerto Galera, Philpppines because of sunny days and comfortable water temps. I went back in December-January and found the water too cold for my 3 mil suit and the sun was a scarce commodity, just not as much fun for diving. Since there are so many places to chose from in Asia you should have no problem finding the right place for the right time. The diving in Asia is wonderful and there are plenty of good ideas in the previous posts. My personal favorites based on cheap prices and good times are--Malaysia, Perhentian Islands--Thailand, Ko Phi Phi/Ko Lanta area---Philippines, Apo Island or Puerto Galera. Enjoy!