New Restaurants In Destin, Florida

Sando’s

Sando’s is Destin’s newest beach go-to for classic sandwiches with a coastal twist in the Crystal Beach neighborhood. Expect sandwiches with creative fillings and fresh‑baked bread that takes the humble sandwich to a whole new level. Visit to find options like the Puhgeddaboudit (prosciutto, soppressata, capocollo, provolone, banana peppers, lettuce, tomato, onion, and Sandos sauce) or the Caprese Crunch with mozzarella, avocado, balsamic, and more. It’s quickly becoming a favorite for casual lunches and grab‑and‑go beach bites. Sando’s also has an upstairs bar for those seeking a fun new local watering hole. 

Address: 4618 Opa-Locka Ln Unit B, Destin, FL 32541

Phone: (850) 353-2235

Sandos Beachside

Empanola Destin

Straight from New Orleans, Empanola has opened a Destin location, bringing gourmet empanadas with bold, globally inspired flavors. From Cajun‑spiced fillings to classic Latin favorites, this spot is ideal for quick lunches, late‑night snacks, or sharing plates with friends. Find empanadas filled with crawfish etouffee, buffalo chicken, classic gumbo, and yellow curry. Find their full menu online here. 

Address: 36 Terra Cotta Way, Destin, FL 32541

Phone: (850) 208-6870

Empanola Destin

Nonna’s Ristorante

Chef Tim Creehan’s newest concept is an exciting experience of incredible Italian cuisine, featuring handmade pastas, pizzas and more. Open 4-9pm nightly for dine-in, delivery, and carry out at the HarborWalk Village in Destin, Nonna’s Ristorante brings homestyle Italian cooking to the Emerald Coast with handmade pasta, slow‑simmered sauces, and a warm, trattoria‑style atmosphere. It’s a welcome addition for travelers craving comfort food or a romantic dinner out. Dine in and try the beef capriccio, an array of freshly made pizzas, pastas, and local seafood. Explore their menus here. 

Address: 2 Harbor Blvd, HarborWalk Village Destin, FL 32541

Phone: (850) 842-2505

Nonna's Ristornate

Graffiti Pizza

Graffiti Pizza expands into Destin with its signature street‑art vibe and New York‑style slices. Known for creative toppings and a fun, casual atmosphere, it’s a great stop for families, late‑night eats, or anyone who loves a good slice of pizza. Every wall inside is hand-painted with plenty of spots to grab a selfie. Check them out during your next shopping trip to The Destin Commons.  

Address: 36 Terra Cotta Way, Destin, FL 32541

Phone: (850) 353-2235 

Graffiti Pizza

Blue Iguana

Blue Iguana adds a fresh burst of Tex‑Mex energy to Destin’s dining scene. Expect flavorful tacos, margaritas, and a lively atmosphere perfect for groups. With colorful décor and a playful menu, it’s quickly becoming a go‑to for casual nights out. The vibe is upbeat, and it’s the kind of place where you can linger over chips and queso without feeling rushed. Whether you’re grabbing a quick bite after the beach or meeting friends for a fun night out, Blue Iguana delivers a laid‑back experience with plenty of personality. 

Address: 36178 Emerald Coast Pkwy, Destin, FL 32541

Phone: (850) 353-2138

Blue Iguana 

Destin Murder Mystery Dinner Cruise

For something completely different, the Destin Murder Mystery Dinner Cruise is one of the most unique new activities in town. Guests board a vessel, similar to old New Orleans steamboats, for an evening of interactive entertainment, a multi‑course dinner, and a whodunit mystery that unfolds as you cruise along the water. It’s perfect for date nights, group outings, or anyone looking to try something new beyond the beach.

Address: 16 Harbor Blvd, Destin, FL 21541

Phone: (850) 861-1705

Destin Murder Cruise

Book Your Stay

Destin’s ever‑evolving dining and entertainment scene makes every visit to Florida's Emerald Coast feel fresh. When you’re ready to taste your way through these local favorites or try the latest adventures, the local team at Newman‑Dailey Resort Properties is here to help you find the perfect home away from home at the beach.

Ready to book your Destin or 30A vacation? Check out the full collection of premier vacation rentals here or call one of the local, friendly vacation specialists at  850-837-1071, available daily from 9 AM to 5 PM CST. Remember to book direct for our best rate guarantee.

See you @ the beach!