El Vez

Battery Park City, Manhattan

Real kids' menu (chicken fingers to mahi mahi bites, around $8), dedicated stroller parking, and reviews specifically calling the staff kid-friendly, not just tolerant.