Best Romantic 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.

This was my first time going to this location and I wasn't disappointed in the least. The ambiance was cozy and festive (loved the decorations), staff were pleasant and had approachable dispositions. Furthermore, my request in the reservation to be seated by a window was honoured without me having to remind the hostess. The food was tasty and portions copious. The calamari, the lamb chops, cheesecake and creme brulee were our faves. The turkey was the tastiest we have had yet in a restaurant so we were happy we got to take home the leftovers. Our waiter, Korey, was personable, professional and patient. He didn't vanish for long periods and checked in regularly. He didn't grimace once when we asked him to repeat the specials a few times (sorry Korey)! The icing on the cake was the maitre d''s friendliness and first-class customer service. Kevin F. stopped by, greeted us warmly and wished us a Happy Thanksgiving. He definitely caught my attention - I was impressed because as many times as I've been to the Fairfax Corner location the maitre d' there has never stopped by my table. When one of the dishes we ordered was not served as we had requested, and a specific ask was forgotten, Kevin came and apologised profusely and then went all out to ensure our full satisfaction. He served us himself and checked to see whether the chef got it right the second time around, supervising the staff who rallied around us to give our new plates. Another thing that stood out was Kevin's support of his staff, praising Korey and taking full responsibility for the blunder, not throwing him under the bus as I've witnessed in some instances. Kevin's leadership skills are exemplary and his personality on point, so he has a following! :) We were really touched by his attentiveness and appreciative of his determination to ensure our Thanksgiving celebration was not marred in the least, and it wasn't. We will visit again. Thank you Kevin and Korey, and Happy Thanksgiving!

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!!!

Slow service. Drinks were not correct. Sushi should always come with wasabi and ginger as per standard. This is second time we had to ask.