Timpano's has a couple of private dining rooms for just such occasions - not on the beach but the food is great and service is always over the top. I'm sure they can do a special menu for that price easily.
Brooks in Deerfiled and Sea Watch on the beach in Pompano are two off the top of my head. I had my own wedding at Sea Watch...Outdoor ceremony on the beach, followed by a private room indoors...Very nice!
It was almost 12 years ago and it was a luncheon...So I don't remember cost, nor would it be applicable. Go in and talk to Beth...She is still there (and remembers us when we come in for dinner). She is great to work with!