Insiders’ Guide to New and Recently Relocated Restaurants in Destin, Florida

Fish On Seafood

Ready to try Destin's new coastal restaurant? Check out Fish On. The result of Chef Gio, a competitor on Hell's Kitchen, and his two friends vision of using their 65 years of combined restaurant experience to fill a need in Destin for affordable, high-quality prepared seafood dishes. Fish On serves the freshest, high-quality seafood, which is caught locally in the Gulf. The casual restaurant creates the perfect blend of casual shrimp and fish baskets with gourmet seafood, salad and pasta dishes. The goal is to keep costs down and dishes affordable for locals and visitors alike. Fish On provides a welcoming atmosphere with delectable dishes for the entire family. View menu here.  Address: 791 Harbor Blvd, Destin, FL

Bistrology

Open for breakfast and brunch, this new eatery has quickly become a local favorite. From classic scrambles and omelets to waffles and pancakes to specialty dishes and sandwiches and burgers, Bistrology's large portions and homestyle cooking make this new offering a must try when staying the Destin and South Walton area. Address: 10004 US-98, Miramar Beach, FL 32550 View menu here.

2 Birds Coffee and Café

Locally owned, 2 Birds is quickly becoming one of the most popular cafes in Miramar Beach. Along with their extensive list of coffee and espresso drinks, 2 Birds has a very refined and sophisticated menu, including a salmon toast with pickled onions, cucumbers, dill, capers and lemon zest. Stop in for a cup of coffee and stay for the company. Address: 80 Seascape Drive, # 10

Vintij Wine Boutique

Easily one of Miramar Beach’s most innovative and bold restaurants, Vintij Wine Boutique is evolving. The popular local restaurant has been in the same location for more than 20 years and is now relocating to a larger space at Grand Boulevard at Sandestin. They will still have the perfectly curated wine list of boutique and small batch wines; as well as delicious fare while enjoying more space to spread out  and accommodate parties of all sizes. Address: 500 Grand Blvd #100k, Sandestin 

Ready to get to the beach to try the new restaurants?

View our premier South Walton and Destin vacation rentals online, including rentals at Hidden Dunes Resort, or call one of our friendly vacation specialists at 1-800-225-7652 to help find your dream Destin vacation rental near these great beach eateries. Remember to always book direct for our best rate guarantee! 

See you @ the beach!

*Updated 4/24/25