Best Date Night Restaurants in Tysons Corner / McLean

This restaurant has become one of my top choices in the DMV area. The service we received was exemplary; I would like to commend Gabby and Diego for their outstanding hospitality. As a party of seven, which included a five-month-old baby, we appreciated Gabby’s professional attention to our needs. They provided a stand that accommodated the baby's car seat, positioning her at seating height, which was very considerate and helped the parents manage her comfortably. The variety and quality of the meat selections were impressive and quite enjoyable. I liked having the traditional Thanksgiving fare, one tip I would give is to cook the green bean casserole a little longer, it should be really bubbling when you take it out of the oven. It was nice to have the lobster add-in special during the meal, that was an extra treat for an additional reasonable price.

We will definitely go again! Food was great, service was great. We had to keep our coats on because it was so chilly in the restaurant. It would've been nice if it were warmer because it would have a better experience but they can turn the heat up lol

Another fabulous evening at Nostos - the dinner was fabulous from the beginning to the end. We had the trio of dips to start, then the avgolemeno soup. That could have been more lemony, but a delicious soup nonetheless. The halibut special was perfectly cooked and seasoned, the meat sampler (small) appetizer was More than enough for an entree meal and the lamb shank perfectly tender. Our desserts were likewise imaginative. The staff was attentive and polite.

From the moment we sat down, Tek (our server) made this an unforgettable evening in the best possible ways. The food was spectacular. I had the sole - which, having had an office in Paris for many years, I rarely dare to order in the US. It was amazing! My wife had the most delectable scallops plus stuffed shrimp. We were celebrating our anniversary, they made this one of the best celebrations ever! Samara (the manager) stopped by as well to express her gratitude. What an amazing evening!!!

Great service and enjoyed the food! Will come back for sure!