You could feel the sense of excitement as we set our course for the island.