Bali, Koh Samui, and the Maldives are famous islands in South-East Asia for a good reason–they offer clear blue waters, white sandy beaches, and an incredible underwater life.