John Tes-Sorry, but I never made it across the bridge into Cape Coral, spending all my time in either Fort Myers or on Sanibel. If you are willing to drive to Fort Myers, the previously mentioned Skip One Seafood is a casual place with outstanding food. Just beware the long lines!

Head down to Everglades City and get some fresh seafood and stone crab right on the water at City Seafood. Or just north of Marco Island, go to Isle of Capri and hit up the Capri Fishhouse or Gypsy Cafe.