Map with waypoints is also a grat idea. But to make it more realistic it should be like in Minecraft, you cover it yourself as you swim around the world. Beacons should work then as map makers which you would place ( preferably in colour). The depth…