We have been to Vespucci's twice for Valentine's Day and it is very quaint restaurant. Most importantly, the food has consistently been delicious. The seafood, in particular, has been fabulous. The menu is large and the place is not typically full (at least not when we were there). I do think the inside could use a bit of sprucing up inside, but I would definitely recommend this restaurant.

Service was excellent and food super. All at a very reasonable price.
Try the Chicken Monalisa.

I discovered Vespucci's by googling best Italian restaurants in Fairfax, VA. I was pleasantly surprised. The service was exceptional and the food was delicious. I enjoyed it so much that I ate there both nights that I was in Fairfax!!

When we arrived, we thought the restaurant had potential. The waiter was good and we enjoyed the pianist, but waiting for more than an hour for 2 entrees was disappointing. Our waiter even agreed. The owner of the restaurant was not able to provide an explanation and really needs a lessen in customer service. If you are planning to go here, have nothing but time on your hands.