"Can't miss" is relative, as is "near Vanderbilt."
All of these are relatively close to VU, in the general midtown/downtown area. Cab to/from won't be that expensive if you're cabbing it. I've chosen a variety of types and proximities to VU.
Capitol Grille (Hermitage Hotel)
Midtown Cafe / Sunset Grill / Cabana (all owned by same folks, choice would depend on menu/ambiance preferences)
1808 Grille (Hutton Hotel)