10 Best Restaurants: Seafood, European and Southern Cuisine Rule the Scene

The foodie movement is a growing one in Fort Myers, and the number of high-quality restaurants in the area is increasing to match. While there are plenty of tried and true, long-standing favorites around Fort Myers and the Gulf Islands, there are also a number of new and unique spots popping up to tingle your taste buds.

Florida often lacks in Southern fare, despite being in the south geographically, it is a gap that the funky, Fancy's Southern Cafe is more than happy to fill. Fancy's recently added a shabby-chic wine bar.

It might not have the Southern cuisine but you'll find some Southern charm at the well established Veranda in downtown Fort Myers. This is a special occasion, lets linger over a cocktail kind of place. In contrast, you'll find a no-nonsense, just great food kind of atmosphere at Mad Fresh Bistro. The original concept of Mad Fresh was gourmet take-out and even though there are a limited number of counter seats and tables now, the feel is still fast paced.

From the elegance of restaurants in historic or grand buildings, to hidden treasures tucked away in nondescript strip malls, Fort Myers truly delivers on fantastic restaurants for the food lover in everyone.

10 Flippers on the Bay
Part of Lovers Key Resort, Flippers On The Bay is a hidden gem between Fort Myers Beach and Bonita Springs. The dining is alfresco and more upscale than one might imagine after taking a gander at restaurant on stilts. It's the only spot on the beach giving diners a view of both the sunrise and the sunset, while serving food for both. The chef is full of laughter and you can almost taste that in his food. Try the Lobster Eggs Benedict for breakfast and the Miso Seabass for dinner, it will melt in your mouth. Sitting on the Estero Bay, you still have a clear view of the Gulf of Mexico and it's one of the best spots to see the dolphin show, presented by Mother Nature. This small space fills up fast on the weekends so call ahead for seating. (239-765-1040)

  • Booking

9 Veranda
Occupying two old homes dating back to 1902 (they were joined by Peter Pulitzer for his long-time fishing buddy, Fingers O'Bannon, in the early 1970s), for years the Veranda has provided a charming atmosphere as well as consistently good cuisine. Specializing in regional flavors and seafood, a restaurant favorite is artichoke fritters stuffed with blue crab. The personal yet professional service will enhance your dining experience whether you choose to eat indoors or out. The Veranda's lounge is a favorite with the downtown legal crowd. You'll often find live music here, the type one might expect from a sophisticated establishment. A favorite special occasion place, the Veranda is the perfect place for romance and quiet conversation. (239-332-2065)

8 Twisted Vine
Twisted Vine Bistro sits right across from the newly renovated riverfront in downtown Fort Myers. Known for many years as a wine bar, the selection and quality of the fermented juice still rivals any in the Downtown River District. It's not just the wine but also the food that has patrons coming back. Owners have a partnership with a local urban farm to grow seasonal produce for the restaurant. Whatever is not used is donated back to the community. Always tweaking their menu, Twisted Vine chefs consistently serve a spectacular Pork Shank that falls off the bone. The decadent Twisted Burger with brie is a local favorite along with crisp (not soggy) truffle fries. The Twisted Vine has live music, happy hour and special women's wine events to keep things interesting. (2392261687)

Don't let the simple name ("food" in Italian) and unassuming location of Cibo fool you. Serving up some of the most exquisite Italian food in Fort Myers, the restaurant's chic interior will make you quickly forget you're in a strip mall. Open since 2004 they've been able to expand a bit while managing to keep the cozy atmosphere. Cibo (pronounced Chee-boe) is not cheap but offers some nice happy hour specials; if you can manage to snag a spot at the bar that is. The space has become a bit of a "Cheers" bar for locals who want both comfort and class. Be sure to try mama's meatballs; a healthy mix of veal, beef and pork with parmesan cheese and fresh herbs. Chef makes delicious risotto specials each day and decadent desserts. Cibo is only open for dinner. ((239) 454-3700)

6 Mad Fresh Bisto
A warning on the menu at Mad Fresh Bistro both delights and scares patrons, don't ask for 'ketsup', or salt. Trust the chef on this admonition, he is and an avid runner who likes to create the perfect combination of health and decadence in his dishes. The flatbreads are big enough for two or three and the Parisian is always impressive; grilled flank steak with a tarragon salad, topped with a mound of truffle fries. The charcuterie plates are filled with high quality meats, cheeses and other treats. Always check the specials scribed on the chalkboard, they can run out fast. The wines offered are great values and change often. Dining here is close quarters and can get loud, but no one seems to mind much because the food is impeccably prepared and presented, time and time again. Mad Fresh is also open for lunch. ((239) 362-2363)

5 La Trattoria Cafe Napoli
Regulars refer to the restaurant as 'Gloria's', after chef/owner Gloria Jordan. She is passionate about food, wine, music and life in general; this passion is evident in her establishment. She is seen more often on the floor these days, than in the kitchen, working the room in sassy high heels and fashionable dresses. Gloria is Cuban but has worldwide experience and training, explaining the many flavors and cuisines she is able to bring together. This is the only true tapas bar in Fort Myers, serving delicious bites like plums stuffed with Gorgonzola, wrapped in Proscuitto then baked. And tender pork ribs tossed in a Mojo Isleno sauce. The Roast Suckling Pig is quite a treat; serving eight or more, it must be ordered in advance. ((239) 931-0050)

4 Fancy's Southern Cafe
Sometimes in Florida, it can be easy to forget you're still in the South. A trip to Fancy's Southern Cafe will most certainly remind you. "Southern Sophistication" is the name of the game, a theme that includes both food and decor. In fact, the restaurant is worth visiting for its rustic design alone, with clever use of re-purposed old doors, windows and more. But it's the authentic Southern cuisine that keeps people coming back for more. Entrees include comfort-food favorites like pot roast, shrimp and grits, and the signature Chicken-n-Waffles, while the appetizers cover classics like fried green tomatoes, deviled eggs and frog legs. Even the traditional salad gets a Southern twist with the addition of "grit croutons." The large portions ensure you'll leave with a full belly, while the warm feeling of a home-cooked meal will ensure your return. (239-561-2988)

  • Order Online

3 CRU Restaurant
Cru is a place to see and be seen in Fort Myers with a hip indoor bar, a casual outside bar and a classy dining room, all serving freshly sources and prepared food. The chefs are constantly updating the menu with creative seasonal dishes while keeping longtime favorites like spicy crab rolls and truffle fries. The wine list is comprehensive and Cru shows it off by hosting outstanding wine dinners. For a truly unique experience, sit at the chef's table and let the staff prepared special courses just for you. You never know what might come out next but you can be sure it will be amazing. The food is first class and so is the service at Cru. ((239) 466-3663)

2 Angelina's Ristorante
Angelina's screams elegance from the moment you pull up to the building. In 2013 the Italian restaurant hired Sarah Gruenberg as the consulting executive chef. Gruenberg was runner-up in Bravo's "Top Chef: Texas" competition in 2012. Be sure to try the award winning ravioli stuffed with butternut squash and mascarpone cheese, topped with a citrus tomato butter and truffled almonds. The herb marinated grilled veal chop with black truffle parmesan risotto and fresh Italian black truffles is sensational. So is the Cappesante e Pancetta di Maiale; pan seared scallops, slow roasted pork belly, Yukon gold potato puree and Brussels sprout citrus salad. Wine lovers will go cross-eyed over the 4,000 fantastic selections and the thirty foot wine tower. If you are dressed beach casual, you may find yourself excluded from eating in the dinning room but the bar and patio both have the same great menu and ambience. (2393903187)

1 Sweet Melissa's Cafe
This unique Sanibel restaurant is where foodies go while on the island. Award winning Chef Melissa Talmadge sources local ingredients year-round, for a seasonal menu that leans toward small plates. Her creations are innovative and consistently pleasing. Sweet Melissa's staffers are consummate professionals, and can easily recommend the best wine pairings for your meal. Many nights a week, you can find a local guitarist playing relaxing dinner music. There's an outdoor patio that's lovely for al fresco dining when weather allows and a small, full-service bar. You'll definitely want to secure a reservation for dining in the Winter and Spring tourist seasons. (239-472-1956)

Gina carries the rare title of "Native Floridian". Living in Southwest Florida for 22 years, she is a well known, award winning radio and TV personality.  Besides brandishing a microphone, Gina is good with a camera and computer, publishing a restaurant guide for Lee County called FLAVOR. Gina is a self-proclaimed Oenophile, traveling to wine regions all over the world to sip what she calls "the nectar of the Gods." When not in the vineyards she loves to explore beautiful beaches and new restaurants. You can find more of her musings in her blog "The Birch Beat" (www.thebirchbeat.blogspot.com)

Read more about Gina Birch here.

Connect with Gina via: Blog | Facebook | Instagram | Twitter | Google+ | Pinterest

From Our Partners

Maps and Directions

Flippers on the Bay 10Best List Arrow
Cuisine: Seafood
Neighborhood: Lovers Key
Veranda 10Best List Arrow
Cuisine: American, Seafood, Southern
Dining Options: Bar / Lounge, Catering, Live Music, Parties / Private Rooms
Neighborhood: Downtown
COST: $$
Twisted Vine 10Best List Arrow
Neighborhood: Downtown
CIBO 10Best List Arrow
Dining Options: Bar Dining, Parties / Private Rooms
Cuisine: European, Italian
Neighborhood: South Fort Myers
COST: $$
Fancy's Southern Cafe 10Best List Arrow
Cuisine: American, Southern
Dining Options: Catering, Family Friendly, Parties / Private Rooms, Take Out
Neighborhood: South Fort Myers
COST: $$
Angelina's Ristorante 10Best List Arrow
Dining Options: Bar / Lounge, Bar Dining, Non-Smoking, Parties / Private Rooms, Take Out
Cuisine: European, Italian
Neighborhood: Estero
COST: $$$
Sweet Melissa's Cafe 10Best List Arrow
Cuisine: American, Local Specialty, Seafood
Dining Options: Disabled Accessible, Group Friendly
Neighborhood: Sanibel Island
COST: $$