I've had nearly the same problem, after about ten hours of playing all the fish and creatures have disappeared, except for the reefbacks. I can't seem to find any limestone or sandstone outcrops either. It's rather hard to survive and get much done …