The Atlantic
The Atlantic ocean has many mysteries (some of which are explored in Sailor's Jewel).
There are regular trans-Atlantic voyages, with usually a solely-magical trip about every month, and the magical shipping companies (including the Pelagius Line) running mixed voyages about once a week otherwise.