By January, water temps even as far south on the Gulf as Naples/Marco Island are mid-to-high 60s. On the Atlantic side, the Gulf Stream comes close to shore between Miami and Palm Beach, so water temps should be low 70s. Anywhere in that stretch is warmest (Palm Beach, Boynton, Delray, Boca, Ft. Lauderdale, Miami.