The First Doctor once sailed around the Caribbean on a pirate galleon. (PROSE: Byzantium!)

The Tenth Doctor and Martha Jones found themselves sailing on the sea when the TARDIS materialised on a schooner in 1800. (COMIC: Second Wave)