We've never really had any issues at anything in the park area. But you could try some of the downtown Orlando stuff. Most of the restaurants downtown are usually pretty full of gays and lesbians.
My fave restaurants are:
Dexter's of Thornton Park
Hue
The Globe
We had friends in town this weekend and tried out two new gay clubs/bars:
Lava Lounge - it was great. Good music, nice atomosphere, not crowded. No dancing really. It's just more of nice place to get a drink and chill
Savoy - I didnt care for it and we left right away. It seemed....I dont know...trashy to me. Could be the gogo boys. That's not really our scene.
These are both on Orange Ave in the downtown area.
Also try:
The Peacock Room (on Mills)
Parliment House (on OBT) - although I dont really care for this place
Pulse (on South Orange Ave.) I have not gone yet, but it seems to be very popular
Well, that's a good start. I hope someone can fill in some more for you.