Go into Downtown Naples. Lots of good upscale restaurants; Chops,on 5th Avenue was good and other places close looked good.
If you want a good fun place on the water,try the Dock at Creyton Bay (check spelling). The food and wine are much better than you would think. La Playa hotel has a lovely outdoor seating restaurant and just up the street (toward the Ritz) is an old hotel with a restaurant/bar. Sit outside on the beach and have the grouper sandwich.
My mother lives in Naples, so I am there a fair amount.