Contact your local county parks and recreation office for information or the city office. It depends upon which municipality has governance over the beach you want to have your wedding at. Make sure you tell them the full extent of your plans so they know what your truley need to have done. Also, see if they have a rec center available, just in case the weather turns bad and you need to head inside.
Try also looking into the Indian Riverside Park, HOWEVER- and I stress this- Ask them about the A/C depending on the time of year you are doing it? they do have an inside room upstairs with all of that that you mentioned, with a wrap around deck, that over looks the beach. It's really nice. BUt the A/c or lack there of was a horrible overlook. The town controls the a/c and they don't have control over it there at the park and my cake did start to tip cause it had fresh strawberry filling. It's in Jensen Beach. Good LUck!
Click on each tool to see a sample.