+1 for Hammersley's -- it's one of the traditional go-to restaurants for when my family is visiting.

(And getting an early letter in: for J, I strongly recommend Journeyman in Union Square. Kate and I went there last weekend, and it is fabulous, if *very* experimental...)