Cluj-Napoca, Romania. Per month: Rent is 500-600 EUR max (worst case unless you're actively looking to splurge), with the average going around 250-300 or so. You can cover food and taxes at a basic level on another 300. Of course, YMMV if you only order restaurant food and such, but if you stop by a supermarket every now and then you're set to go as low as 600 EUR/mth to live comfortably. I got by on 400 when I reall…
I heard that Romania have great internet speed, especially comparing to fellow nations in Eastern Europe. However..... what about its stability? BTW what about food? I am picking a location for doing remote job next few year in Europe, now it seems that Romania should be part of my short list. Like, I really love to eat, so it would be nice to know whether Cluj-Napoca have a diverse catering service.
Regarding food, I'm from Bucharest and the food variety and quality is not amazing compared to a major Western metropolis. But food is cheap and if you ask some locals plus you do some research you should be ok. Cluj is smaller so I don't imagine it being better than Bucharest regarding food.