Savor southwest Florida’s coastal cuisine at these best restaurants on Marco Island , from seafood restaurants to authentic Italian bistros, fish market eateries to dinner with a view!