We went to Phuket, with the morning flight which is direct (depends on the days), to the Club Med. You'll have the sea, the shopping, lots of fun for the kids and great food.
Bali resorts in Nusa Dua like Westin, Grand Hyatt and Conrad Bali.
Shangri-La on Sentosa Island in Singapore.
Phuket - JW Marriott, Sheraton etc....
Penang - Shangri-La