From the way
Wars of Light and Shadow begins, Barr, you'd think you were going to be living in a sea story constantly. There are fair amounts of ships, ocean and the like scattered throughout the series, but not so much that they dominate the story.
If you've not read all of Zelazny's stuff, check out ckovacs' postings in the Zelazny sub-forum. I second Goll's take on books 2 and 3 of
Memory, Sorrow and Thorn, but hold off on Williams'
Shadowmarch books until the final book,
Shadowrise, is published (since you like to finish things!
). And while most of Weis and Hickman's stuff doesn't approach the peerage we're discussing here, their
Deathgate Cycle is a worthy attempt.