Lake County, OH State Parks Headlands Beach State ParkHeadlands Beach State Park is located in Lake Co., 27 miles from Cleveland, Ohio. This park is located on scenic Lake Erie & offers a mile-long sand beach: the largest in Ohio!