We haven’t really planned where to go after Singapore. The only fixed point on our agenda was to hang out on a nice beach. The place in Tioman we were thinking of was fully booked so after a tip from a friend, we visited the little island of Kapas in Malaysia.
One thing on the side though: the place we stayed at does not take online reservations or bookings and only has 8 bungalows. Which means you might have to stay at the shitty option next door if they are full (that’s what we did for a night). Anyways: it was worth it.
Islands happen to be pretty nice at sunsets as well!