Fairly priced French cuisine
I went to the Cafe Viaduc in July '08 and was impressed not only by the hearty, very fairly priced food, but also by the service - we actually left a 25% tip. I took my mum (who was over from South Africa) there and she reckoned it was the best food that we'd had in Paris during our short stay, as the main touristy restaurants weren't really that great and were really expensive. It was also in quiet street and had great low lighting, we had candles outside. Think I may go back some day if Im in the area, who knows.