Looking for crypts (and many other things) is far better done by sailing. The biome border actually extends well past the waterline, so crypts should still sometimes appear very close to shore.