Staryhorn Park is a gym on Lake Tenkiller. The park is clean and well maintained, with great views of the surrounding hills and sparkling lake waters. Highly recommend for a peaceful and scenic getaway.