I thought Orlando was quite conservative, as is Florida as a whole?
By UK standards, probably yes. But on the American political spectrum, Florida is somewhere in the middle. The state went for President Obama twice, and although in the last election it went for Trump, it was a close margin. And Orange County, which includes Orlando and its environs, went for Hillary.
In American political parlance, Florida is a swing state in presidential elections, and because we have a large number of Electoral College votes, it is usually a big battle ground in national elections. It is also sometimes referred to as a purple state, because Democratic states are blue and Republican states are red, traditionally.
As an example of the mix, currently we have one Republican senator and one Democratic senator in the US Senate.