The Insiders Guide to Dining in Naples, Florida

Much has been said over the years about typical dining in Naples, FL, but the locals have a few culinary gems that are out of this world. From fresh local seafood, to Country French cuisine Must Do has the restaurants you cannot pass up on your next visit to the Paradise Coast.

MustDo.com | Capri Fish House restaurant on Johnson's Bay at Isles of Capri near Marco Island and Naples, Florida.

Photo credit Capri Fish House

First is a little waterfront hideaway that offers locally caught Florida seafood, an open-air casual setting, and live entertainment several nights a week. The Capri Fish House Restaurant is located on the water of Johnson Bay on the Isles of Capri just off Marco Island. They are open for lunch and dinner, and a favorite spot of locals. The house specials include Bouillabaisse, Jambalaya and the California Seafood Kabob. Salads and freshly baked bread are included with all entrees and the salad dressings are homemade. If you love grouper you should put Capri Fish House at the top of your dining list, they have an amazing grouper sandwich offered during lunch, and stuffed grouper at dinner. For those looking to relax and really get away from it all, you can’t beat a leisurely lunch with your feet in the sand.

MustDo.com | Randy's Fish Market Restaurant Key Lim Pie Naples, Florida.

Photo credit Randy’s Fish Market Restaurant

Next on the local’s top places to dine in Naples is Randy’s Fishmarket Restaurant. The local catch is brought in every morning by Randy’s local fishermen. As Randy says, “If the fish were any fresher you would be swimming with it!” The atmosphere at Randy’s Fishmarket Restaurant is very causal and laid back. Locals highly recommend the blackened grouper, chilean sea bass, and shrimp. But no meal is complete until you’ve had the velvety and deliciously tart Key lime pie.

MustDo.com | Bleu Provence French restaurant Crayton Cove Naples, Florida.

Photo credit Bleu Provence

If you’re in the mood from something less casual, head to Bleu Provence. This restaurant has a casually elegant French provincial ambiance. The French classics like escargot, traditional french onion soup, duck confit, and steak frites make Bleu Provence a unique dining experience in Naples, but it’s the staff that will make it a meal to remember. Owners Jacques and master chef, Lysielle Cariot, love to create beautiful and delicious dishes with wine pairings for every menu item. Jacques and his staff are more than willing to share their wine knowledge with guests. If you find the extensive menu full of too many delicious options to choose from, your server is ready to help guide you to the perfect meal. Make sure to check out Bleu Cellar next door after or before your meal. The cellar is stocked with every day favorites and rare finds. Enjoy wine at the bar, tastings, or purchase a bottle to take home.

See you for dinner this evening.

Written by: Nita Ettinger

Nita Ettinger is Co-publisher for Siesta Publications Inc. and the Editor in Chief for Must Do Visitor Guides. Must Do Visitor Guides provides Southwest Florida visitor information through printed magazines and the website MustDo.com. Must Do magazines are published bi-annually and are available at no cost in Sarasota, Lee, and Collier County Chamber of Commerce, visitor information centers, select Southwest Florida hotels, and wherever free publications can be found.