Marco Island is Seafood Island. Almost every restaurant on the island serves some kind of fish or shellfish. Eateries range from casual places like Lee Be Fish to the finest restaurants like Fin Bistro. Bring your appetite, Marco Island seafood restaurants will satisfy you.