Theodore Roosevelt Park. Upper West Side. This heavily-treed park offers lots of shade for visitors to the Museum of Natural History which is located next to the park. The park also offers a dog run. Central Park is right across the street if you’re looking for something on a grander scale.