Given the fact that most of us work to integrate our businesses with our communities, the best thing you can do, Arkansawyer, is to find a local/regional graphic designer who will work with you to come up with something simple that will reproduce in a variety of mediums.
Note: don't expect this person to come up with an ad campaign for you. All you need is something that identifies you that will work in print/video/web/napkin.
Yes, I mean it. If you can't reproduce your logo on a napkin, then it's probably too complex. Call one of those wedding specialists and ask if you can get your logo imprinted on 2,000 cocktail napkins for their "special price." E-mail them a PDF. If they don't return your calls, your logo is too complex.
Make sure your potential graphic designer is savvy. Expect a portfolio that includes 4-color work, as well as simpler projects. Ask about web design. Expect references.
Barring a decent graphic designer, hook up with the graphic design program at a local community college. You can extract at boatload of work out of students for little or no money (maybe some pizza), and get stuff that is more creative than anything you'll pay a couple of grand for at an agency.
And, best outcome: it won't look like everything else that the big guys are designing for B&Bs all over the country.
Before I began cooking, ironing pillowcases, and cleaning toilets for a living, I was a graphic designer, an advertising copywriter, and a journalist. Trust me. Pick simple and identifiable. Pick different. Pick eccentric. Pick anything but the "eye candy" method that makes every B&B website look like every other B&B website the big guys design.
Tom.