Classicly

The Life, Adventures, and Pyracies, of the Famous Captain Singleton (1720) covers both land and sea in one volume, in two neatly composed halves. The first half of the novel includes a remarkable overland trek across Africa after the characters are stranded in Madagascar, and the second half is almost entirely at sea, involving piratical heists in the East Indies. Eventually, Captain Bob and his close friend William Walters return to England with their spoils via Venice, disguised as Armenians.