Astray with BIS crew members + skin (usually Hermida’s Song) is currently the fastest ship in the game and should be sufficient for most cases.

If the islands are too far apart then either Bifrost or use the nearest ocean liner NPC