I Do Alot of DeepSea fishing in Florida, I Would say the best place to go is down to Key West if you want to catch almost anything. I dont worry about charters since my Dad lives there and owns a Nice 36ft Center Consol, So i cant really help for charters, theres so many down there to pick from tho, and for Hotels its pretty hard since theres more Condos and crap there, i would really recommend Camping instead, There are some really nice Campsites rite on the beaches.