Fine Dining on the Upper East Side
Cafe Boulud is the second-tier restaurant in the Boulud empire, but in every way that counts, it is first-rate! Its e.c., Gavin Kaysen, is cooking some of the best cuisine to be found in the city; the wine list is excellent; service is polished and attentive; and the atmospherics are lovely. No requirement to wear a jacket (as you must at the flagship), though many of the men do.
Cafe Boulud photos: http://www.flickr.com/photos/11863391@N03/sets/72157626251539228/