[Lumiere]

Borneo, hit up Sibu, Miri and KK. Semporna is good if you want to go diving / snorkeling. Kuching I thought was over-rated.

Hit up Ubud. On the same island as Bali. If you have time hop over to the next island, Lombok and takes the trip up to the gili islands.