Originally posted by Rhapsody:

You guys are making fishing sound like it's an actual feature now. :o

And here I am stuck with trying to find Tetra in a cave. :lol:

if you give up on it, there are a couple of map seeds with a cave right near the spawn in.
Seems like the caves are 1/50 or so.