Tornadoes can form over water as well as land. When they form over water, it is called a waterspout. Key West, FL had a waterspout form on July 17, 2002.
Courtesy of National Weather Service Forecast Office of Key West/ Brandon Bolinski