Instead of staying in major hotel chains, seek out historic bed and breakfasts or local inns that emphasize the history of their specific county or town.