I had really good meals at 2 restaurants in Naples, although I'm sure there are many others. Campiello's (3rd Street South), which is Italian with a wood burning oven, was excellent as was Cafe Lurcat on 5th Avenue. There is nothing amazing going on in the restaurants on Marco Island, although it is among the prettiest areas in Florida. The best restaurant in that area is just off the island in the Isles of Capri (technically a Naples address) called the Blue Heron. It sits on the bay, so the view is very nice and the food is great. If you find any others I'd appreciate a heads up. I'll be spending the winter down there.