Steinhilber's - Virginia Beach

My wife and I had dinner here last night for our anniversary. The weather was so nice that we decided to eat outside on the deck. The deck is huge and has several large circular tables that contain fireplaces in the middle. The atmosphere was enchanting and romantic. The menu was impressive in the choice. As locals you know that the butterfly fried shrimps try a must?. It's just good roasted shrimps! Besides the appetizer shrimps I had the special fish of the night; that was a baked whole red snapper over vegetables and my wife ordered the salvage and vegetables. We were both enthusiastic about the taste....the red snapper was light and flaky and the healbutt was creamy and savory. We were so full after the feast that we decided to skip coffee and dessert at the end of the meal. The evening flew together to create a perfect memory for each of us, and we both want to thank our amazing waiter Larry for his humor and his professionalism. What a joy!

Great food, just a little overpriced. Cocktails were good and strong, but also pretty tart. Pomegranate was beautiful. Entrees of butternut squash ravioli, beef Wellington and lateral order of half lobster Thermidor were all fantastic, just as I said, seemed a bit expensive. Bread basket was very nice, do not miss it, obviously it is only on request. Lava cakes and dessert drink were quite good, did not taste Chambord in the lava cake, but it is still a delicious chocolate option. Service was just okay, seemed like our waitress might have had too many tables or just not very often checked. Definitely worth a visit despite a few disadvantages, also beautiful location on the water with many outdoor seating. Only place in the area I saw offered lobster-Therm and it was very good, it was for this alone if you had not yet.

Comes as an upscale restaurant. It's really covered with a flair. The menu is a beautiful arrangement of dishes and the cocktails were made to perfection. We ordered the Rind Wellington and Stonefish. Cooked beautifully and the sauces well paired with food. The oysters were fresh. I wasn't a fan of dessert because... I don't really like it, but the party did.

What a beautiful place! I've never heard of it and probably never found it, but my aunt has fortunately suggested this place. It's a little strange that you're going through a neighborhood and at the end of the street is the restaurant. When we were there, it was nighttime. It would be nice if they added some kind of lighting in the buried parking lot, because it was super dark and hard to see when you went up. However, there is a valet service that you drive to the entrance. The food was amazing! I have the Heilbutt dinner. The food was great and they like it too. We also sat outside near the water that was a beautiful landscape. They also had fireplace tables. We also got dessert, the carrot cake, which was very rich, the lime cake, the right amount of lime and the lava, which was also super good. The price was reasonable for the food we have. Great. Very recommended.

This would?ve been 5 stars and I would definitely recommend. The food was all around delicious. My halibut was a little dry and they served it with no sauce, because the kitchen was too lazy to make more. The fry mix was excellent as well as the she crab soup and risotto! There were some lack of service we believe she could?ve been new. All around they did the right thing the atmosphere is gorgeous!