I use to stay at the Doubletree in Bonita Springs all the time for work - just north of Naples. Unfortunately stone crab season is over by then. I loved the restaurant called Cloyds but the restaurant in Naples are generally good. You might go to marco island. There is also some sort of water taxi/boat thing to the keys that you might do. If you are looking for maybe a less crowded beach, you might go to Bonita Springs beach - i use to go walk on the beach there all the time after work was finished. There is a good cheesy tiki bar at on the hotels on tamiamia trail - its not on the water - if i remember the name i will let you know. The Hyatt Resort north of naples on the way back to ft myers is worth seeing - gorgeous property - perhaps lunch or dinner would be good there one evening. Of course, the best thing is the sunsets!