Vilnius can be done for $1k/mo. Rents would be $300-600, food is like $100, health insurance for non-schengen is another $200/mo. Nightlife is fun too, not expensive. Vilnius is not exactly progressive but largely chill on issues of race and alternate sexuality.