If you like Italian food I would defitnaly suggest http://www.carminesnyc.com/. I've been there once, but it was amazing. I can probably come up with more restaurants if I know what kind of food you like.
Food is actually where he's lacking an adventurous side, but anything that's not too crazy (and not strictly seafood) we can do.
__________________
I believe in the values of friendship and fidelity to purpose