Powell's Books in Portland Oregon. They have the largest stack of Nautical books that I have ever seen.
At the moment I'm in Lafayette LA and only have B&N and BaM along with West Marine. And those three stores combined don't even come close to what Powell's has. And 2550 miles is a tad far to drive just for a book or two.