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. During the summer months, the Gulf of Mexico will be five or more degrees warmer than the Atlantic Ocean.