Valencia is awesome. I lived their cheaply while studying there for a year.

We spent €500 per month on a tiny rooftop apartment on the main city square with beautiful views over the city.

OP: Contact me if I can help you out there.