Named after a Cheyenne chief, Roman Nose State Park is one Oklahoma’s oldest state parks. In the heart of the preserve sits a 22-room lodge, an elegant—yet rustic—hotel that dates back to 1956. Though the lodge retains its streamlined, mid-century aesthetic, a recent renovation provided the guest rooms with modern touches, including flat-screen TVs and iHome docking stations. Artistic photographs of Roman Nose’s own picturesque waterfalls and canyons decorate the walls. Retreat to the on-site restaurant’s outdoor patio to heckle slow-moving squirrels while you eat.

There is no shortage of outdoor recreation within the state park. Guests can play a round on the 18-hole golf course, hike miles of multi-purpose trails, or cast a line into nearby Watonga Lake to fish for trout. When the weather’s warm, take a dip in the outdoor swimming pool, built in the 1930s by the Civilian Conservation Corps. The lodge also offers bicycle, canoe, kayak, and horse rentals.