I'm in Barcelona. My rent is €1000 per month but that is for a quite nice flat. Food and going out is cheap compared to Copenhagen where I am from, but not as much as I expected.
That said, if you are already up for adventure, you could consider South East Asia or Latin America instead and really stretch your budget.