You guys seem to get around, good stuff!
It's been over 20 years since I visited Malaysia and the Perhentian Islands, I guess tourism has boomed further since then.
The sea here will still be cold in May but it can be warm in the sun - I'll be paddling for sure!
The hotels are so cheap...we went on 34th floor with a p0ol at the 37th floor and it was about 15 USD/night. Yeah...the sea looks a bit chilly from what I've seen in your vid. Maybe we'll pass by in May or June. It depends how our arrangements will work out by then.