[_Lisa_]

Have you checked out:

http://www.outerbanks.org

I know that they have a list of companies that provide accomodations from houses to hotels to bed & breakfast joints. It may be worth looking at...! Good luck!