Hah yeah, that's the kind of trouble I've had when trying to find a good spot for the Titanic. I wanted a good big body of water to house it in and I found it using the generated map combined with the minimap. Btw, don't know if you've been using it, but we have a tape measurer on the server that makes things like this much easier. If you already have a string, just type mt help, or if you don't, type mt tape.
Btw Robert, I found a cave that was explored near the Titanic. It more or less goes straight down. That wasn't your doing, was it?