Gyms in Orlando, Naples, and the Florida Keys

I am going on a business/pleasure trip and want to work out at good, serious gyms. I will be in Orlando for 2 days, in Marcos Island near Naples for 5 days at a Conference, and then 6 days down in Key West doing some scuba diving. Can anyone recommend some good, clean, serious gyms. I know there is a World gym near the Orlando Airport, and a Gold’s or Worlds in Naples, and who knows what in Key West. Any help would be much appreciated.