We were married in Manteo by a company that did pretty much everything for us. They also do beach weddings, although I am not certain exactly where on the beach. It would probably be worth looking into though. http://www.mallardsmarsh.com/mallards_marsh/mm_events.html is the company that did our wedding. They did a great job, I have NO complaints about them at all!
We also used the same company and had a lot of issues in planning our wedding. I would not recommend this company. They have virtually no air conditioning within their reception venue, their accounts manager will not return phone calls or emails, and among other things some of their staff is just plain rude. Please do not book though them unless you want more stress with planning your wedding.
Click on each tool to see a sample.