What shoes are best for running on the beach?

I have always ran a lot and recently moved about half a mile from the beach. I have been running in Brooks the past few years have ran in rain and they have been confortable even when pretty wet. I am wondering if there are any specific shoes that would be better for beach running?

How can I start running without my calves and shins hurting?

Every time I try to start a daily running habit, I get really bad pain in my calves and the insides of my shins after about three days. By the time I wait for the pain to go away, it seems like I’ve already lost whatever fitness I’d gained from the running. I only run about a quarter to half a mile per day, and I have good running shoes. What am I doing wrong? And is there anything I can do to fix it?