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
4.9
Exceptional(1024)
Price: Expensive
• American • Halifax
Booked 5 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
4.6
Exceptional(2436)
Price: Expensive
• Seafood • Richmond
Booked 16 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 Shirley’s restaurant
4.7
Exceptional(25)
Price: Moderate
• American • Petersburg
Booked 2 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 Milk and Honey - Colonial Heights restaurant
4.8
Exceptional(10)
Price: Moderate
• American • Colonial Heights
Booked 15 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.8
Exceptional(228)
Price: Moderate
• American • Richmond
Booked 2 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 Soul Rebel restaurant
5.0
Exceptional(1)
Price: Moderate
• Caribbean • Petersburg
Booked 2 times today
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 Shut Yo Mouf Soulfood restaurant
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!
A photo of Antonio's Restaurant and Winebar restaurant
4.5
Awesome(18)
Price: Moderate
• Italian • Chester
Booked 1 time 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.

See what locals rave about

From verified diners like you
From verified diners like you
  • Elisha
    Central Texas •2 reviews
    5.0
    Dined 2 days ago
    A Perfect Night at The Boathouse at City Point I had the most incredible experience at this restaurant! On February 14, 2025, I got engaged to my best friend—one of the happiest moments of my life, second only to becoming a mother. I was completely overjoyed and surprised! The food and service were absolutely excellent, making the night even more special. Despite living in the area for a year, this was my first visit to The Boathouse at City Point, and I’m so glad he chose this restaurant for such a memorable occasion. I couldn’t have asked for a better setting to celebrate such a beautiful moment. Highly recommend!
    More info
    The Boathouse at City PointPrice: Expensive• Seafood• Richmond
    4.6
  • Pete
    Raleigh / Durham / Chapel Hill •2 reviews
    5.0
    Dined 2 days ago
    Blue Jay is consistent. A very nice dining experience and the food is excellent. Customer service is great and atmosphere very nice
    More info
    Blue Jay BistroPrice: Expensive• American• Halifax
    4.9
  • Jack
    Phoenix / Arizona •15 reviews
    5.0
    Dined 7 days ago
    This historic hotel in Petersburg, VA has been lovingly restored. Shirley’s offers a delicious dining experience from craft cocktails to 7 layer coconut cake. The three of us very much enjoyed every bite. Great service. Classic old school hotel atmosphere complete with basement speakeasy, The Boiler Room. Reasonable prices. Guaranteed return. Well done!
    More info
    Shirley’sPrice: Moderate• American• Petersburg
    4.7
  • Linda
    Virginia •1 review
    5.0
    Dined on Feb 2, 2025
    We are locals. This was our 1st time back since new owners. The service was great, our waiter was personable, his name was John. Ask for him. The menu offered us things we liked. I chose salmon and my husband chose Smash burgers. The sweet potato and brussel sprouts combination was delicious, highly recommend. We like how they no longer offer tastings but sell flights, it is more profitable for them. Overall a nice afternoon.
    More info
    Upper Shirley VineyardsPrice: Moderate• American• Richmond
    4.8
  • Azsia
    Virginia •1 review
    4.0
    Dined on Feb 1, 2025
    I’ve had another location before, but I was really excited about eating here being that it’s now so close to home. The food was overall good, it met my expectations. However our waitress needed more training. She was very forgetful/clueless. There were also some discrepancies with the menu and pricing. Be sure to review your checks before leaving because they will slap items on your bill that you didn’t receive!! I would rate this location 7/10
    More info
    Milk and Honey - Colonial HeightsPrice: Moderate• American• Colonial Heights
    4.8
  • 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