I haven't been to New York yet, so can't help with restaurants, but The Producers and Chicago are two very popular Broadway shows. Here is a good website for your friends to check out Broadway and off Broadway shows:

http://www.playbill.com/index.php

My favorite is still there... Les Misérables, and 42nd street is an incredible show to watch, if they enjoy tap dancing.

Sandy in Illinois