@Gina there’s some lovely smaller islands in Malaysia between Bangkok and Bali you might enjoy on the SE Asian branch of your travels. Enjoy the break!
@Gina Pulau Sibu comes to mind from the ancient depths of my memory. While you’re over there maybe go climb Kinabalu, I never got to but if I ever go back it’s on my to-do list for sure!