We spend the winter months in Bonita Springs, and fish in the Everglades City area on a regular basis. In regard to location, I would definitely recommend the west edge of Everglades NP - Everglades City and Chokoloskee. In comparison to the locations north of Naples, there is a lot more water, and considerably less competition.
There are two guides who I have fished with, and would recommend: Andy Lee (Grassroots Guiding), and Ned Small.
If you are planning to visit Naples this Spring (mid-March through mid-June), finding a guide may be problematic. This is Tarpon season, and the guides are in demand. If you are coming during this time period, you should book a guide as soon as possible.