Best Restaurants for Outdoor Dining in Norfolk

Excellent service and good food, especially the appetizers.

Leone's was an absolutely wondetful dining experience from start to finish. The food and drinks were exceptional and our waitress was top notch. My family and I enjoyed the beautiful decor and choice of music. We will definitely return!

I want to thank Saltine for coming to the rescue after my Christmas was almost ruined! My stepdad took us to another place because his hairdresser recommended it, but when we discovered that it was a buffet, we noped it out of there. So, my mom asked me to find another place, and I stumbled upon Saltine. When I told my mom about the prime rib dinner (good lord, it’s delicious), she and my stepdad agreed to go. Good thing we picked this place because as soon as we pulled up to the Hilton, we were impressed! Luckily, the wait wasn’t too long and we were seated right away. Though, I felt sorry for the lobsters in the tank. Anyway, we got seated in a pretty comfortable booth/chair area and we had Destiny as our server (she was awesome). My mother and I went with her recommendation of the Christmas dinner and the she crab soup! The prime rib came out ridiculously fast and right behind the soup! I didn’t have to ask how I wanted it cooked because it was as if the chefs read my mind and knew that I wanted it medium rare. The potato puree, root veggies, au jus, and horseradish sauce complemented the prime slice of ambrosia on my plate. Oh! And the plum toffee pudding! It’s probably the best I’ve ever tasted! All of it was house made, the toffee tasted just like Golden Grahams without the weird preservatives, and it was so good that it deserves its own paragraph on here. That and the darkening of the restaurant was the crescendo of the wonderful evening! It went perfectly with the elegant and chic Christmas decorations! Saltine saved my Christmas and I want to thank them for it! I hope to make their prime rib dinner into a new Christmas tradition. Thank you so much, Saltine! Lots of chef’s kisses!

Coastal Grill is one of our most favorite restaurants in Virginia Beach! The best food & service! Everything on the menu is scrumptious! While there we made another reservation! We are ready to return…

Had a reservation for a casual date night and it was wonderful. The food was great, steak cooked perfectly and overall the food tasted amazing. Our server Paige made sure we had everything we needed and regularly checked in on us to make sure we had everything we wanted. The price was a little higher than I anticipated but I would argue it was worth it, we’ll be back for sure