The Starr group restaurants are excellent (Morimoto, Tangerine, Buddakan, et al.). My favorite restaurant thus far though has been Cuba Libre. Be sure to make reservations.

And if your parents are the jazz type, Zanzibar Blue's not bad either, although the food's not quite up to the standard of the above named places.