These unique adventures on the high seas aren’t heavily promoted and tend to attract fewer and more experienced travelers.