https://www.express-des-iles.fr/ - только эти четыре острова связаны паромами (плюс есть паромы с Сен-Мартина на Ангилью, Сен-Барт и Сабу).
Круизом ни разу не проще, очень мало круизов заходят во много стран сразу, их хрен подберешь так, чтобы маршруты не пересекались, и цены космические, самолетом дешевле, и главное можно провести на каждом острове сколько надо, а не 6-8 часов.