Are you looking to fish with live bait, artificial, or fly?
Best bet is to call a local tackle shop and ask them to book the trip for you with one of the guides they know. That way they're calling guides, matching up what you want to do and how you want to do it -- not you.
Be honest with your expectations and experience. Some guides are good with "inexperienced" anglers, others are not. Also, be understanding about the fishing. We are now in the middle of the best and worst of fishing. Fall weather is great -- but after a front comes through (like it did on Fri/Sat) temps drop and the wind howls for 3-4 days afterwards. Fishing can take a dive.
Call CB Outfitters on Siesta Key in Sarasota.
http://www.cbsoutfitters.com/
Have a great trip
PB