Wow, after seeing some other people's reviews I don't know if we're even talking about the same place! I have eaten at Cafe Bastille probably 30 times over the past 8 years (pretty frequently considernig I live an hour from SF). I used to live in the countryside of France and I love this bistro's down-to-earth feel all while having amazing cuisine. I've had dates there, birthdays, groups, listened to live music there... it's my favorite restaurant in SF.
I have always found the staff to be friendly and helpful, the menu has great selections and each dish is prepared with care. In the summer, sit outside and listen to the local French crowd speaking (the French embassy is just down the street). In the winter, get a table in the downstairs room inside - it's warm with great ambiance.
ALSO, a note to whomever commented about hating hostesses standing outside of restaurants - this is simply the way it's done in much of Europe; it's no reflection on the service or cuisine you'll find inside the restaurant! Remember, when you step onto Belden street, you're stepping into a little bit of Europe - not America!
Pros: Parking/Transit, Food, Ambiance, Service, Cocktails, Wine List