If you decide to do the inshore thing (would be my recommendation):
http://www.captaincharlie.com/I've been fishing with Capt. Charlie for 12+ years - both family/friends and entertaining customers. Great fishing. Nice, clean lodge you can rent (with a grill included).
Don't get stuck on Reds - they're fun to catch, but the speckled trout are better eating. You can catch plenty of both...
Not a big fan of the walk-on's, now that the the snapper fishing is destroyed it's not what it use to be.
David