A preliminary temperature reading of 101 degrees was taken off the coast of Key Largo, Florida, while readings in the North Atlantic and Mediterranean are also breaking records.