You got married in Florida is it legal in the UK?

Certainly ... the UK recognizes marriages just as the US does for them visiting here. You may have to prove it with a document in some cases, but that should be no problem.