yeah, keep it in MD, it sucks to have to travel for a wedding. Unless of course you think you want to cut back the number of guests. Anyway, a friend of mind had a wedding at Merrimakers in Sea Bright, NJ. It was pretty sweet. Married on the beach and then partied in the reception hall only a few steps a way. There are hotels in Long Branch that can accommodate almost any size party as well. Plus you have the proximity to NYC if you want to make a weekend out of it...
save all your money and run away- far away- to some place warm with nicce waves all the time, like honduras or elsalvador, TRUST ME. marriage kills your surfing and wedding cake makes you fat!
I got married last year at the Chesapeake Bay Foundation. You get a private beach overlooking the bay and a sweet deck and a glass room inside that looks over the bay. The best part is all the money goes to help protecting the watershed. the building is leed certified as well.
My wife and I got married at the Chesapeake Bay Beach Club in MD. There are three different areas for the ceremony and reception you can choose depending on the size of your wedding. It's not really on the coast but its on the water. It's really nice but a little pricey. i think their website is www.baybeachclub.com.
Congrats, being married kicks ass.