There are quite a few restaurants in lower TriBeCa, on the north-south streets (Greenwich, Hudson, West B'way, Church) and on the side streets. From the Embassy Suites, walk east and cross West Street and go one more block to Greenwich. Walk north from there and you should see quite a few places. I don't have any specific recommendations as I don't find myself eating down there much but I have been to a couple of Japanese restaurants down there as well as a Spanish(?) place also within a couple of blocks from the bottom of Greenwich.

A friend also told me about an article in the paper about Bazzini adding tables and expanding their dinner menu. Haven't been there since the changes but the food looked very nice the few times that I had been there in the past. It is on Greenwich, on the north east corner of the intersection with Jay.

If they are up to it though, I go along with some of the other posters and recommend heading over to Chinatown. Hop Kee on Mott Street. It's my favorite. Afterwards, you can catch the M22 bus back to the hotel.