As a general rule, the water anywhere in Florida will be warm enough to swim between April and October. During the cooler months, the farther south you go, the warmer it will be. Fort Lauderdale, Miami, the Keys, Marco Island and Naples will have the warmest water during the winter.