Awesome! We should meet up down there sometime--Milo would love a guy to hang in the city with!
We took Milo to NYC last month--we were down island though. We visited, Washington Sq's dog park as well as St Mark's and one other--but forget the name.
He even had breakfast and lunch at outside tables in the Village.