Make sure you get a guide that will work with you and fish the way you want to.
We went to the keys for a trip after I graduated highschool and it was frustrating to say the least. More me, i wanted to go after the fish and be agressive, the guide wanted to sit on points and wait for schools to come by. Very boring if there arent any fish.
Ended up hooking about an 80 pound fish (fly fishing) and busted it off on a coral head. Still a great feeling to hook something that big though. Only landed 2 fish in 3 days and they were both Permit.
Have fun.