Go during the week in the off season! There's no one there! We did the B&B on the coast thing on our honeymoon, starting in mid week in early November. The places we stayed at on weekdays had no one (literally) there, and the owners were rather surprised to have us.

I am the Doctor, and THIS... is my SPOON!