February water temperatures in the Atlantic Ocean are warmest at Miami Beach, where the average is roughly 73 degrees. On the western Gulf Coast, the warmest water can be found in Key West, where the temperature hovers around 70 degrees during February.