Okay, a couple of thoughts.
First, there is a lot of great advice in here that I completely agree with and matches my experience. Yes, lighting conditions change QUICKLY. The best shoots are ones where people convene before sunrise. Despite the weather where you are, that means it can be downright chilly before sunrise on the beach with a stiff wind. And yes, your soft box/umbrella/reflector will become a sail--I lost a reflector at Washington Gardens beach in Florida and an umbrella on the Outer Banks on shoots. Sandbags (or large water bottles) are your friend. And yes, lens flare can be a BFD. And I'm serious--planning on being there BEFORE sunrise to set up, discuss shoot sequence, etc. Going at 9:30am is bad--too much glare and too little shoot time left.
Second, don't plan on swapping out lens. Bring multiple bodies. Do NOT plan on swapping out lens on a beach. Even on still days you'll get a quick breeze on the beach and you've got sand inside your camera. An even bigger issue is people sweat. And that means sand sticks to you. And that means it gets everywhere (including lens and bodies and gear).
Third, bring two big beach towels. You hold them together (with you or an assistant holding the upper corners) and the model in-between them, and they're an impromptu changing room on the beach for your model. Yeah, I know, you're thinking she can always run behind a sand dune and change. But that usually turns out not being as private as you expect--especially in the morning. And especially if you're shooting under a pier or someplace that attracts a crowd, heading off the beach to the restrooms or car to change is a huge time suck--especially with the sun rising.
Fourth, depending upon the location I'd bring bug spray. I did one shoot that the model ended up with bites from sand fleas. And bring water--lots of water. It's your weight for your soft box, you'll drink it, and if the ocean water is too cold to get in to, you'll dump it on the model for a "wet look" at times.
Fifth, sequence your shoot. It's kind of like shooting in the snow. You find a great location, have the model hopping around and now you've got a bunch of footprints and disturbed sand that won't look as good for shots of her reclining languidly in the sand. Or you get her wet in the surf and now sand will stick to her and even when she changes suits, she'll have a "wet look" with her hair. So think through your shot sequence. That's part of the reason you get there early.
Last of all, settings. Half the time, I found using my popup flash to be most effective (especially if I was close) and just ditched my speed lights. You'll find that if you're moving around (model silhouetted, then sun at your back) you're adjusting constantly. The IDEAL setting would be a big gazebo or tent with light fabric to modify and soften the sun--that gives you a constant light, a softer light, and you're not adjusting continuously depending upon the angle. As for a polarizing filter--I'm torn. It might give you some pop in the skill (so it's not all blowout) but I've also gotten some lovely results of glare on the water.