I hope you've already found your answer. But in case you haven't, if I remember correctly, they spawn to the Northwest of where they're marked on your map. So instead of being down by the beach, you have to run uphill out of that area, and a little to the West. You'll find the crabs there.

By the way, if that turns out to be true, you might want to submit a bug report on it. Good luck!