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

Restaurants near Mill Store Plaza Shopping Center

Price
Cuisine
Dining Options
Seating Options
Accessibility

5 restaurants available nearby

How are Featured results ranked

A photo of Oak & Olive restaurant
1. Oak & Olive
4.6
Exceptional(44)
$$$$
• American • Valdosta
Booked 1 time today
Oak & Olive is an elevated bourbon and martini bar nestled within the iconic McKey Hotel on Valdosta’s historic courthouse square. Conceptualized by established restaurateurs, Oak & Olive exudes a refined yet inviting ambiance—warm wood tones, soft lighting, and modern Southern charm set the stage for an unforgettable evening.Signature dishes like the Crispy Halloumi—phyllo-wrapped halloumi with truffle oil, Marcona almonds, and hot honey—and the Beef Tenderloin Tartare reflect an unwavering commitment to craftsmanship and flavor. The cocktail program highlights a curated collection of martinis, bourbons, and hand-crafted libations that marry timeless technique with contemporary style.With intimate seating, moody allure, and impeccable service, Oak & Olive is the perfect setting for date nights, gatherings, or an elegant nightcap. A hidden gem in downtown Valdosta—where tradition meets innovation, and modern Southern sophistication takes the spotlight.
A photo of The Southern Cellar restaurant
2. The Southern Cellar
4.8
Exceptional(59)
$$$$
• Wine Bar • Valdosta
Booked 2 times today
Intimate wine bar with a Sommelier curated international wine list, wine tastings & flights. With a tapas style menu featuring local offerings and daily specials, its easy to find something to pair with your favorite glass of wine. Located in beautiful Downtown Valdosta, where metropolitan meets farmhouse aesthetic, the space feels welcoming & mature. Set in an upscale-casual environment, the space is perfect for creating an effortless evening filled with conversation and great music. Nominated for Best Woman Owned Business in 2023.
A photo of Mom & Dad's Italian Restaurant- Thomasville restaurant
3. Mom & Dad's Italian Restaurant- Thomasville
5.0
Exceptional(216)
$$$$
• Italian • Thomasville
Booked 1 time today
Mom and Dad's Italian Restaurant is a small, family-owned and run Italian restaurant in Thomasville, Georgia. We consider ourselves a casual-fine dining and family atmosphere in which everyone can feel comfortable and find something to eat and drink. We've been a purveyor of traditional, house-made Italian cuisine in Thomasville since 1977. Our menu features classic Italian dishes ranging from spaghetti with house-made marinara or beef ragú and house-made fettuccine and lasagna to fresh fish and steaks. Our restaurant features a full bar serving beer, wine, and liquor, including craft cocktails, as well as a porch with limited seating. We also have a Bakery with a commercial kitchen in which all of our desserts are made including a variety of cheesecakes, tiramisu, and cannoli. We treat our guests like family and we look forward to serving you!
A photo of Red Lobster - Valdosta restaurant
4. Red Lobster - Valdosta
3.6
Very Good(10)
$$$$
• Seafood • Valdosta
At Red Lobster, we don’t just serve your seafood favorites—we serve an experience that makes you want to come back for more. That can’t-stop-smiling, pass-the-Cheddar Bay Biscuits kind of happy. It’s the joy that comes when the lobster hits the table, the shrimp hits just right, or you get the perfect crack on your crab leg. Whether you’re celebrating a milestone or just indulging on any given day, every visit feels like an occasion even if there isn’t one. So pull up a chair, grab a biscuit (or three). We’ve got delicious seafood, smiles, and good vibes. Come taste what we’re all about at your local Red Lobster today.
A photo of The King Claw- Thomasville restaurant
5. The King Claw- Thomasville
3.8
Excellent(2)
$$$$
• Seafood • Thomasville
King Claw Juicy Seafood & Bar brings Viet-Cajun style seafood boils to Thomasville, GA. Build your own customizable boil with our signature seasonings — crab legs, shrimp, crawfish and more, cooked fresh to order — or dig into one of our fried seafood baskets. We firmly believe in bonding over great food and drinks with family and friends, so roll up your sleeves, open up a bag, and let the juiciness await you.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Michele
    Central Georgia •1 review
    5.0
    Dined on Oct 29, 2026
    I had the lasagna with the house made noodles and it was fabulous! More than enough for 2 meals!
    More info
    Mom & Dad's Italian Restaurant- Thomasville$$$$• Italian• Thomasville
    •
    5
  • Trish
    Central Georgia •1 review
    5.0
    Dined on Oct 8, 2026
    The food was excellent and the service was great. We were checked on often and our needs taken care of promptly. We can't wait to go back! There are not a lot of items on the menu which I like. It isn't so hard to make a decision with fewer options. The only problem, they all look so good, I wanted one of each. Very nice experience overall and my friend with the birthday couldn't have been happier.
    More info
    Oak & Olive$$$$• American• Valdosta
    •
    4.6
  • John
    Central Georgia •1 review
    5.0
    Dined on Aug 22, 2026
    It was a blast, great experience with a beautiful lady!!
    More info
    The Southern Cellar$$$$• Wine Bar• Valdosta
    •
    4.8
  • OpenTable Diner
    Central Kentucky •1 review
    5.0
    Dined on Sep 16, 2023
    Excellent service, food was great and waiting staff was very attentive. The restaurant was clean. Sure it’s somewhat outdated decor but we didn’t notice it much. We’ll be back!
    More info
    Red Lobster - Valdosta$$$$• Seafood• Valdosta
    •
    3.6
  • OpenTable Diner
    Atlanta •2 reviews
    5.0
    Dined on Jul 8, 2021
    Catfish with Cajun fries is yummy! I like their calamari and Georgia Fuzz drink too. 😊
    More info
    The King Claw- Thomasville$$$$• Seafood• Thomasville
    •
    3.8

Discover best restaurants near Mill Store Plaza Shopping Center

Discover the vibrant Mill Store Plaza Shopping Center, a hub of activity and shopping in the area. Where to Eat Near Mill Store Plaza Shopping Center? Dining options near Mill Store Plaza range from laid-back seafood eateries to charming wine bars. Enjoy the lively atmosphere of casual dining where you can indulge in delectable seafood selections, including fresh catches and flavorful fried baskets. Alternatively, you can unwind at an upscale-casual wine bar offering curated wines paired with creative tapas inspired by local flavors. Whether you’re celebrating a special occasion or simply enjoying a night out, there’s something for everyone. Experience the rich culinary scene that showcases delicious regional cuisines and a warm dining ambiance, ensuring your meal is memorable.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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