With a blend of historic rooms at Douglas Lodge, log cabins with vintage charm, newer year-round suites and even a hostel (1-218-266-3415), this supersized state park offers pine-scented getaways for any budget along Lake Itasca and near the Mississippi headwaters. The brand-new Bear Paw guesthouse accommodates up to 10 people. 36750 Main Park Dr., Park Rapids; 1-866-857-2757;