I am searching for a good answer to this same dilema. I live close to Crystal Beach Texas, and love to camp on the beach. The problem that has kept me from the beach is thus...
As soon as sundown comes, a constant breeze comes up off the Gulf of Mexico, picking up sand, flowing up the sides of the tent, and in through the no see um mesh screening.
The tent I use is a Coleman Sundome 12x10 6 person 2 pole dome tent. The old model (2005). The main body of the tent has the screens down about 50% down the sides of the tent.
It is impossible to sleep, or enjoy the trip when you are being constantly sand blasted in the tent...
The way I have dealt with this also kills the enjoyable / cooling effect of the breeze. I bring with me 4 5' sections of 2" PVC pipe, some paracord, and a poly tarp. I set up an angled "wind brake" that basically redirects the blowing sand, and wind up and over my tent. Sort of like a spoiler on a car directing air up and over the front end...
And the kitchen setup, same sort of thing. But I use a commercial EZ Up with big sand anchors, and again, a tarp. The tarp is rigged windward to direct wind and sand over the top of the EZ Up.
ALL foodstuffs, dishware, etc... are kept in water tight containers.
The main issue, like I stated above, is that while you eliminate the sand problem, you also eliminate the positive action of the cooling effect of the breeze...
When we camp at Galveston Island State Park, there are these concrete dining covers that are at the camp sites, and we are on the inland side of the dunes, so sand isn't so bad. There we generally set up like at a regular lake, but keep things covered more than usual.
So it more or less all depends on the camp site itself. ON the beach with a breeze, problem, back a bit in the vegitation, not so bad...