These are the places I feel confident in recommending to anyone who's a discerning diner. Italian, but the pasta is not really the thing here. Go for the scampi, the veal, or the unbeatable salmon. Franco has a great wine cellar, only a portion of which is listed. If you're into wine, tell him what your taste is and ask for suggestions.
Service is prompt and unobtrusive.
De Montreuil Very creative cuisine, with a Northwest approach. The menu is set up for combination ordering with the price dependent on the number of courses you order. The food's exceptional, the atmosphere cozy, and the service good. There's also a notably good selection of vegetarian dishes. The wine list is still marked up to the hilt, but has improved lately in terms of range.