Perry Lake Park offers a nice contrast to the hectic pace of downtown. Stroll around the grounds or fling off your shoes and feel the soft grass beneath your feet.
Once you've crossed this recreation and green space in Perry off your must-do list, why not make tracks to Cherokee Strip Museum? It's near Perry Lake Park and is one of this area's top attractions.