We got married in orange beach, but our reception was in Pensacola at the Naval Air Station at the Officer's Club. I think they have several options and it's a good deal if you have someone in your family in the military (of course, my wedding was 6 years ago). Also, try calling the Perdidio Key Chamber of Commerce which is real close to orange beach. They just renovated their building and may be able to help.
Another option is the Island House Hotel in Orange Beach (on the gulf). I think they have conference space available. Hope this helps!!