California has two of the best bed-and-breakfasts in the nation, according to USA Today. Screenshot of Elk Cove Inn’s website Where you stay on vacation can make or break your relaxing getaway.