The boat bounced and splashed through the waves, and after what felt like hours, we finally caught sight of the island. It rose up out of the sea like a giant green jewel, its trees swaying gently in the breeze.