Verona Beach State Park is located on the east shore of Oneida Lake in Oneida County, northwest of the City of Oneida and south of Sylvan Beach. Oneida Creek enters the lake south of the park. Visitors enjoy beach swimming, biking, horseback riding, hiking hunting, fishing (and ice fishing), snowmobiling, and cross-country skiing