Hi folks,
Kuala Lumpur , Kota Kinabalu , Kuching , Langkwai , Medan , Cebu , Penang , Bali
Siem Reap , Surabaya and Yangon.
Damo
Let a malaysian answer this, most of your above 11 destination are not diving place.
Kuala lumpur = from KL you gotta transfer by flight, bus or car to east coast island of malaysia, and the travel times take about 5 to 7 hours exclude boat, ferry to dedicated island.
Kota kinabalu = From KK you can take a flight to Tawau then by road to Semporna about 2hours journey, you can choose to stay in semporna or another hour boat ride from semporna to nearest island diving resort for diving at Sipadan Island. Diving in Sipadan need daily permit from Sabah tourism ministry, recently, this permit are limited to dive center.
Kuching = never heard of any diving activities.
Langkawi & Penang = from this 2 islands you can dive at pulau payar, nothing much to shout about, merky greeny water.
Cebu = a variety of dive locations that are reachable from Cebu city. (but will need to take ferry, car or combination to get to the better locations) Pakman advised.
Bali = With 10days vacation, this is the best destination, you can dive at menjangan 2days, then travel down to tulamben liberty wreck, seraya and surrounding for 4day, then try your luck at nusa peninda 2days for the famous Sun fish aka Mola mola.
Still the best are Bali.
Cheers