if your parents like a good musical honestly jersey boys or see come fly away (sinatra)
take them to sammys roumanian on the lower east side
have brunch at pastis or the carlyle hotel
take them to century 21 downtown it is also across from world trade center site