We shared a taxi into Kota Baharu, from where we'd be able to get a taxi to the port in the morning. Used a map in my Lonely Planet, and actually found what I was looking for. Got a ticket from the Guesthouse for the speedboat to the Perhentian Islands for the morning. This also included the price of the taxi to the port at 8 the next morning. Somehow I slept through my alarm (though to be fair it is just my ipod's alarm turned up to maximum), and was woken by banging on my door at 8 telling me my taxi was waiting. Everything was shoved into the backpack and I dived into the cab offering my sincere apologies to my travel companions not only for my lateness, but for my not having time to shower. The speedboat to the Island was amazing. The guy just floored it.