I passed by this place last night and thought it looked nice:
http://www.sfstation.com/restaurants/lamediterranee/
The Noe location is on the corner of 16th and Market (opposite corner from Cafe Bagdad).
Safe neighborhood, a block from Muni, nice atmosphere and lighting, not too noisy, good food and there's veggy stuff for the vegetarians.
It's also not too difficult to find parking spaces a few blocks further up the hill on Market on weekday evenings.
-- Steve