What most naturally follows?

How to find cheap caribbean vacation packages 
Decide how you want to travel. 
There are caribbean vacation packages available through cruise lines and flight and hotel combinations. Airlines, travel aggregate sites, like expedia, cruise lines and caribbean-only websites all offer vacation packages to the caribbean, but they are separated into cruise and vacation package (air travel) sections.
Decide what part of the caribbean you would like to visit. There are usually considered to be 3 different regions to visit in the caribbean.