Australia seems like a good choice.
Both major politcal parties are more right wing though but there are still many socialist aspects to the country (health care system etc).
Economy is very good
Crime rate is low
Very multicultural, atheism quite popular.
You shouldn't have any issues with homophobia
Gay marriage isn't legal yet, but looks very likely to happen in the near future.







