For inshore, the snook/reds/tarpon should be hot. I would suggest trying south of Naples in the 10k area, it's still close to Naples but closer to the ENP. Try these guys:
http://www.snookin.com/ http://www.madsnookin.com/ http://www.captainaron.com/ http://www.naples-fishingcharters.com/ Capt. Pete runs the inshore boat. He's affiliated with Capt. Dave who runs a 30+ World Cat. That'll get you far enough for whatever you want to fish for offshore.
Capt. Dean Bos is also a great guy. He doesn't make it down to the 10k islands/everglades like the others will. He also limits his offshore trips to about 15 miles. But I've caught lots of fish with him....permit/cobia/tarpon. He's more of an all-around guide. No website (239) 353-1290.
Let me know who you go with and how you do. I won't be in Naples till mid April.