Take out the standard speedboat privately for a full five hours. Plenty of room for up to 6 people, with a sound system and an on-board toilet (this is the 6-pax version with the audio upgrade). Add the BBQ lunch for an extra RM 50 and make a proper half-day of it.
Be the first to tell us how it went — one honest sentence helps future travellers more than you know.