Try John U Lloyd State Park in Dania Beach. This park is on the beach. They have a caterer with an event area on the sand. You will have to get a permitt if you would like to host your event after hours. After Hours would be after sundown. I looked into this for my wedding this was an inexpensive alternative for sure.
Click on each tool to see a sample.