Suggest cities where we should live? (Details inside.)

Austin. Our city meets every one of your criteria.

San Francisco. Home of the gays and land of the arts!
Also, West Hollywood
Hollywood
New York
Taos (New Mexico)

@Ben_Dover – but not cheap…

I second @Austinlad ‘s suggestion.

Portland Oregon fits your criteria. We get lots of rain but it barely ever snows.

@Ben Dover…. also one of the most expensive areas of the country, and so definitely off our list.

I liked Pittsburgh. The winters weren’t very mild, though.

I have to agree with @Austinlad on this one.

I would also vote for Austin or Portland.

Brighton, England… ticks all the boxes!

@harple – If they’re not already UK or Commonwealth, they won’t be getting in unless someone marries a citizen, has a shit-ton of cash, has a skill that’s lacking in the UK labour pool or gets to be Jon Hamm-famous. Believe me, I’ve been looking into it.

@aprilsimnel I guess the language barrier would prove difficult too… kidding, KIDDING! I’m not currently married, if that’s of any help to you?

Boulder meets some of your criteria. The winters are pretty long and chilly though. It’s really open minded and liberal and progressive and it is sssssoooooooooo gorgeous. If you like hiking and such things, it’s all about .5 miles away :)

Maybe check out some college towns? There must be a list out there of the best college towns.

Jerome, Arizona
Albuquerque is home to 300 visual arts, music, dance, literary, film, ethnic, and craft organizations, museums, festivals and associations.
Woodstock, N Y
Sacramento, CA

Mexico city

Columbus, OH (you were a littly “iffy” on the winter thing). We have tons of parks, railroads converted to bike paths, you can get a heck of a house for under 300K, and it is officially the second manliest city in the country (Link).