Honestly, probably Australia. Same sex marriages are legal there (I think), it's probably sunny year round, and as long as I don't get lost in the outback, I feel like I'd be reasonably safe. I'd have to carry a massive can of bug spray, though, if the rumors are to be believed.
If I had to option to move out of my country, probably the far eastern portion of Canada. The climate would be just right, it would not be as major of a culture shock if I moved to any other country, etc.
However, I really just want to stay in the US... But I do not like the direction that the US is heading in at all. It both scares and saddens me deeply. Within the US, I'd definitely move to the New England area, probably New Hampshire.