A few good cheap places to eat:
Mel's Diner (50's style diner, good portions, large menu)
Michelbob's (BBQ food right across the street from Naples airport)
Grouper and Chips (tiny mom/pop seafood place. has good pasta too)
Naples is beautiful. We just love the pier, Vanderbilt Beach, Sanibel and Captiva islands.