State parks like Allegany have miles of trails, sandy beaches, dazzling fall foliage, snowmobiling, dogsled races, and cozy lakeside cabins.