We tried to organise a sailing trip around the islands of Langkawi (99 of them, all up) through the travel company we were dealing with locally, but were told that none of the charter operators had any boats available.
Not believing this, I made one phone call to a company whose brochure we'd picked up at the airport and organised one for the next day within 5 minutes for RM350 each (that's a massive $116).
We ended up having a fantastic day with 2 other groups on the boat with us and we enjoyed everyones company. The only downside was that there wasn't enough wind to sail!
With a start of 9am and a finish of about 6pm, it was a very long day and we all hit the beds early.