Upper West Side spot for carnivores and vegetarians?
In general, I'm not a huge fan of Telepan, though many other Chowhounds like the place -- but I will say that it has some very nice options for vegetarians.
Pasha (Turkish) is also very good for vegetarians if you choose to dine tapas style off the appetizers menu (well worth doing so). For carnivores, the hunkar begendi (lamb over eggplant puree) is excellent.
Kefi (Greek) is also a good bet (again, I think it's ideal to eat tapas style), though they don't take reservations. Shouldn't be too long a wait on a Monday night.