I've lived in Aarhus for the past two and a half years, and can say that it is quite a nice city to live in. Very walkable, decent public transport (despite how much locals love to complain about it), plenty of restaurants, bars and other entertainment. I'd definitely recommend it.

Moving here was quite a bit easier for me though, as I'm an EU citizen.