7. Fort Wayne, Indiana
The average hotel cost is $107 in Fort Wayne. You can research the history of your family here at Fort Wayne’s Genealogy Center, which is the largest public ancestry facility with a collection of 961,726 items. You can also smell the flowers at the outdoor garden while taking a break. If you can hike, you can lace up your hiking shoes and explore about 95 miles of trails around the city.