Fly into Nassau International Airport. Meet the yacht at Atlantis Marina on Paradise Island. Once on board, make way for Highbourne Cay and Allen’s Cay. At Highbourne Cay, disembark to explore the island. Later, take the tender or Jet Skis over to Allen’s Cay. Be sure to bring some grapes, as the island’s native iguanas will eat from your hand.