Florida's $60 billion-a-year tourism industry is already losing millions of dollars as a result of the Gulf of Mexico oil spill, even though no confirmed contamination has yet hit the state's beaches.