My favorite local restaurant has got to be Ty-Breiz, a Breton Creperie. Also, for sushi Tokyo II is definitly up there as well.
My favorite all-time restaurant is probably The Burgundy Room, a tapas bar in Columbus, Ohio, which is where majik_6 took me right before he proposed
