Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia

Restaurants near Veterans Memorial Park

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

A photo of Blue Jay Bistro restaurant
1. Blue Jay Bistro
4.9
Exceptional(1001)
Price: Expensive
• American • Halifax
Booked 7 times today
At Blue Jay Bistro we invite you to "Escape the Ordinary." This isn't just our slogan – it's our promise.We've crafted every aspect of your dining experience with you in mind. From our attentive service to our carefully curated menu, we aim to exceed your expectations at every turn.Indulge in our finest Contemporary American cuisine, featuring fresh, locally sourced ingredients. Savor premium meats, just-caught seafood, and farm vegetables that showcase North Carolina's seasonal bounty.Your culinary journey with us is about more than just exquisite flavors – it's about creating moments of delight and discovery. Enhance your meal with our selection of wines, craft cocktails, and local beers.At Blue Jay Bistro, we're not just serving food – we're dedicated to making your visit truly extraordinary. Your satisfaction is our highest priority.Join us to Escape the Ordinary, where your culinary desires meet our passion for excellence, creating unforgettable moments just for you.
A photo of The Boathouse at City Point restaurant
2. The Boathouse at City Point
4.6
Exceptional(2414)
Price: Expensive
• Seafood • Richmond
Booked 20 times today
Bringing waterfront dining back to Hopewell! The Boathouse at City Point with a sweeping vista of the Appomattox and James rivers features high-end interior design elements, private dining for large groups, patio dining and an outdoor bar. The Boathouse at City Point will offer a similar menu to other locations of The Boathouse, featuring coastal elements and a number of locally sourced ingredients.
A photo of Milk and Honey - Colonial Heights restaurant
3. Milk and Honey - Colonial Heights
4.2
Awesome(5)
Price: Moderate
• American • Colonial Heights
Booked 3 times today
Milk and Honey is a New Orleans themed Southern Brunch that features Award Winning Shrimp & Grits, Chicken & Waffles, RumChata French Toast and specializes in other slow cooked mouth-watering favorites. No matter the type of experience you are looking for, we have the dish for you. Join us for brunch with friends, lovers, family and everyone in between. Carryout available at all locations. Milk and Honey Colonial Heights, agreeably located in the Southgate Square Mall Shopping Center. We cheerfully welcome guests to one of our “Full Service” locations making it easy to indulge in classic dishes like Chicken & Waffles or sip delicious brunch cocktails, all catered to your personal preference.
A photo of Upper Shirley Vineyards restaurant
4. Upper Shirley Vineyards
4.8
Exceptional(225)
Price: Moderate
• American • Richmond
Booked 4 times today
Upper Shirley Vineyards, perched above one of the most beautiful bends on the James River and surrounded by history, brings you the best of Virginia: culinary delights, award-winning wine, and events you’ll remember for a lifetime. Whether you’re looking for a day away or the best place to stage your dream wedding, Upper Shirley Vineyards will exceed your expectations.
A photo of Shirley’s restaurant
5. Shirley’s
new
4.9
Exceptional(5)
Price: Moderate
• American • Petersburg
Booked 10 times today
Shirley’s Restaurant & Bar offers warm hospitality and the region's flavorful bounty. Menu favorites include playful twists on classic dishes, such as a tomato caprese made with buttermilk-fried green tomatoes and a grilled shrimp cocktail paired with a spicy, tomato-based sauce and homemade tortilla chips.Executive Chef Mina Mahrous has thoughtfully crafted a menu that showcases refined American cuisine, offering an elevated dining experience. The light-filled and airy dining room of the Hotel Petersburg has been restored to its original grandeur, making it a welcoming gathering place for all.Buzzing with energy, the ambiance of Shirley’s Bar combines sleek sophistication with a warm and inviting atmosphere, featuring rich burgundy walls and deep wood accents that create an intimate, refined setting. Our mixologists offer a rotating selection of refreshing cocktails, local craft beer, and wine. Sundays, we offer all-day bar bites perfect for pairing with a cold beer or cocktail.
A photo of Soul Rebel restaurant
6. Soul Rebel
5.0
Exceptional(0)
Price: Moderate
• Caribbean • Petersburg
Soul Rebel is a Caribbean-American fusion restaurant located in Old Towne Petersburg, VA. We serve traditional made-from-scratch Caribbean dishes such as jerk chicken, oxtail and curry goat as well as unique blends such as jerk BBQ (Jerky-Q) burgers, and various wings and tacos. More than just a place to eat, Soul Rebel is also a great place for entertainment, as we regularly host live music, comedy shows, karaoke, and spoken word events.
A photo of Antonio's Restaurant and Winebar restaurant
7. Antonio's Restaurant and Winebar
4.5
Awesome(17)
Price: Moderate
• Italian • Chester
Booked 2 times today
Antonio's is a locally owned and run family restaurant. We serve everything from shrimp and scallop scampi to personal pizzas. A part of the Chester Community for 25 years. Cozy atmosphere with a large private room to accommodate all of your party needs from baby showers to wedding rehersals.
A photo of Shut Yo Mouf Soulfood restaurant
8. Shut Yo Mouf Soulfood
4.3
Awesome(48)
Price: Moderate
• Soul food • Petersburg
Booked 1 time today
Our Executive Chef, Mizraim, and also our amazing FOH Staff make for an amazing experience at one of Petersburg's hidden gems!! Come experience our signature dishes or even our signature Soul food Buffet on the weekend, a cozy, welcoming atmosphere and become apart of the Shut Yo Mouf Family!! We look forward to serving you!

See what locals rave about

From verified diners like you
From verified diners like you
  • Iris
    Virginia •1 review
    5.0
    Dined 1 day ago
    Shirley's is the best thing that has happened in Old Towne Petersburg in a very long time. The food is superb, the service is wonderful and I cannot wait to go back. I have been there for lunch twice and I highly recommend the tomato bisque that comes with a delicious mini cornbread and the new "composed salad" is outstanding, especially with the southern buttermilk dressing. Desserts are unique and so tasty. My favorite part of the meal each time was that I had coffee with warm cream. I have never had that at a restaurant before. Service is outstanding and atmosphere is so nice. I highly recommend Shirley's for lunch. I love it!
    More info
    Shirley’sPrice: Moderate• American• Petersburg
    •
    4.9
  • Rod
    Charlotte •6 reviews
    5.0
    Dined 2 days ago
    The food was delicious and the service was excellent. We will definitely go back.
    More info
    The Boathouse at City PointPrice: Expensive• Seafood• Richmond
    •
    4.6
  • Susan
    South Carolina •12 reviews
    5.0
    Dined 4 days ago
    From the appetizers to the dessert, everything was delicious. We enjoyed the butternut squash soup, bread with cheese, pork chop, duck and the short rib. For dessert the caramel cheesecake and the cookie monster ice cream sandwich was shared because we were so full. The portions we larger than in past visits and we were pleased to see that. Staff made it an enjoyable experience.
    More info
    Blue Jay BistroPrice: Expensive• American• Halifax
    •
    4.9
  • Wayne
    Virginia •2 reviews
    4.0
    Dined on Dec 6, 2024
    We’re glad we went and hope to go again. This response program wants us to write more before accepting the sentence above. So, this should do it.
    More info
    Upper Shirley VineyardsPrice: Moderate• American• Richmond
    •
    4.8
  • Jonathan
    Virginia •1 review
    5.0
    Dined on Nov 3, 2024
    The hostess took great care in making sure we got the table we wanted. The food was amazing. We cleaned our plates 😁
    More info
    Milk and Honey - Colonial HeightsPrice: Moderate• American• Colonial Heights
    •
    4.2

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo