Look into Conrad in Bali, Indonesia. You can get to SIN, KUL, HKG from ATL for a reasonable price and from there take an LCC flight to Bali (DPS). Conrad does not have the best beach though other hotels in the area have. PM me if you need any info as I was there short while ago.