If you're already "booked," shouldn't the stopover be determined by your booking conditions? Or you can cancel and rebook at no cost? If so, SIN, HKG, BKK are all easy connections and different enough from Bali to be interesting. I assume other usual connections like LHR, FRA, IST, DXB aren't what you've in mind?