About 10 years ago I took the Star Clipper on a 7-day cruise out of St Martin. That is a 150 passenger sailing ship, but they offered free air fare and the trip was not that expensive. We went to some of the smaller islands. We started it off with a week at Orient Beach which made the trip even better. Checking in was on board the ship, so they did not needs a large port facility to manage the passengers getting off and on.