Here is a map of softball fields I've played at. Through playing I've gotten to get to know city in a whole new way. I hope seeing these parks will encourage you to get out when the weather is nice to enjoy the NYC parks outdoors.
Credits:nycgovparks.org