Nestled along the shores of Lake Ontario, Chimney Bluffs State Park offers the kind of dramatic landscapes you’d expect to find in Utah or Arizona, not upstate New York.

For those who prefer their wildlife viewing with a side of education, the Louisiana State Arboretum resides within Chicot State Park, forming a fascinating park-within-a-park arrangement. The ...