Located in Grayton Beach (just West of Seaside - between Destin and Panama City Beach), Criolla's might be my new favorite restaurant!

Owner, Chef Johnny Earls has been in business over 20 years in the area. I think he opened Criolla's 17 yrs ago? Anyway, he has traveled extensively and brought back flavors from all over the world (Criolla's has menus from some of the most famous restaurants in the world, framed and hanging on the walls everywhere).

We had a 5-course meal and every dish was not only a masterpiece in presentation, but also in taste. Criolla's unique combinations of ingredients provided the most amazing (and NEW!) taste sensations I've ever experienced. Who would have guessed that grilled peaches are a perfect match for filet mignon? Amazing. Every dish was just like that. New. Unique. And overflowing with taste.

I was told that Criolla's does not have a freezer because they use only fresh ingredients. And everything from the Pistachio Ice Cream to the Worcestershire Sauce is made at Criolla's. (They could make million$ off bottling and selling the Worcestershire alone!)

We were given a tour of their wine cellar. Many consider it one of the Top 5 wine cellars in Florida, and with good reason, since they stock over 1,300 bottles of fine wine.

Another thing we liked about Criolla's was the unique artwork found throughout the restaurant. From original pieces by Grayton Beach artists to world-renown artists like George Rodrigue (the Blue Dog artist), the artwork added another pleasant dimension to our experience.

Service was outstanding. The staff was very attentive, yet unobtrusive.

It's a little out of the way, but well worth the drive. If you have a few extra minutes, take HWY 30A and drive through Seaside. That little town has grown so much the past few years... but it has managed to retain the charm that made it so popular.

Congratulations to Criolla's for creatring not only a five-star meal, but a five-star dining experience! We'll definitely be back!

Good stuff here.

We truly enjoyed eating at the Back Porch in Destin. Also get Whale's Tail has great sandwiches during lunch. In Seaside, Bud and Alley's at Sunset is a must. The restaurant "Shades" in Seaside is also a favorite of mine. My cousin loves to go to Baytown Wharf and eat at Acme's. They are famous for their french fried sweet potatoes. I have tasted those, but never eaten therel. Johnny Rocket's has a fun atmosphere, but the food is much like a Johnny Rocket's anywhere else. Brewters Ice Cream is a great place in Destin to go for some freshly made ice-cream. There are few wrong places you could go to eat in Destin.

I had dinner at Landry's not too long ago and I loved it. It was some of the best food I have ever had. The food is great, the atmosphere is great, and the service is wonderful. I did not have to wait long for food like many other places. If you haven't been to Landry's, you must try it.

I would not think of visiting Destin without eating at my most favorite restaurant, Old Bay Steamers, located in Ft. Walton Beach (about a 20 minute drive from Destin). They serve fresh steamed seafood (crab legs, shrimp (prawns), lobster, mussels, with boiled potatos, corn on the cob and a salad topped with their delicious home made salad dressing. We own property in Destin so we visit at least 4-6 times a year and we Never, Never miss going to Old Bay Steamers at least once per trip. We live in Louisiana so, believe me when I say, WE KNOW SEAFOOD. We have never been disappointed with this restaurant.