I have been all across the US and travel through great parts of it year round. Orlando and surrounding is by far one of the queerest cities I have ever been too, and that includes San Francisco. Even heterosexual people are constantly showing their support. This is a city that is ALWAYS in the fight.
If you are queer, want to feel safe, but also want to be in the middle of the fight and trying to make a difference, please consider the Orlando area. It might surprise you.