So long as everything is done to Florida's requirements, the marriage should be recognised everywhere.
However, not sure if it's the same in the UK, as it is here in Oz, but if I wanted to change my name, I'd have to do it through deed poll, as the marriage certificate wouldn't be enough, as it would be for couples with an Australian marriage certificate.
Sorry I cant provide more specific info for the UK!