My wife Natalie and I recently took our 15-month-old daughter to Cape Cod, Massachusetts. In the off season, all of those Bed & Breakfasts that are normally quite strict about not allowing children were ready to welcome us. Everyone went out of their way to find a crib and make us feel at home. 

(By the same token, don't be surprised if they stick to the "no children" rule in the busy season, even when you give them your best smile and a charming, "Please!")  

In Barnstable, we stayed at the romantic Beechwood ( 800/609-6618 or 508/362-6618) on the old, now quiet highway. They set aside only certain rooms for families traveling with children and usually only accept children above the age of 12. It was utterly charming, as you can see from the picture. I really recommend that travelers call ahead to places that don't normally accept children when they're vacationing in the off-season. 

FTF Tip: Year-round, it helps to check www.bnbfinder.com or www.bedandbreakfast.com or call 512/322-2710 when booking with kids.  Under the "Special Needs" section of this comprehensive site's search engine, family travelers can view geographic listings of B&Bs where children are always welcome.