A friend took me to Trafalgar's a couple of years back, and I've been back quite a few times since. It has become one of my go-to restaurants and I'm always happy with the food.
It's nice to find a place that serves French/Bistro style food without typical French restaurant prices.
My one worry is that they have a new chef and the menu has changed.
Food: The best part of Trafalgar's is the food, including the Bistro-style french fries (in truffle oil, yum!). They are connected to a dessert place, so the dessert menu is much larger than the regular menu! The food is always well prepared and tasty, and of high quality. While the main menu isn't large, the variety is sufficient for pickier eaters.
Service: The service is generally good, although they seem a bit short-staffed when the restaurant is busy. The staff (especially the red-headed lady) are knowledgeable, personable, and will answer any questions you have. It's a refreshing change from a shallow place like Earl's, that's for sure.
Value: Again, French food without the exorbitant prices. It's a great value in this city.
Ambiance: Trafalgar's is tucked in quietly and is hard to notice if you are just driving by. It's a bit of an unusual place for a restaurant (16th Avenue). The restaurant is fairly small, not too dark, and never too noisy or loud. It's lively enough without too much noise, and the interior is simple and clean. It's a good place for a date or just out with friends.
Overall: If you want to go out for a more upscale meal, or like French food, I'd definitely recommend this place.