I live in Valencia, Spain, and I can't recommend it enough. It's a medium size city, awesome weather, beach, lots of bands of many different styles...
However, the biggest scenes are either in Madrid or Barcelona, but they're too big/stressing for me. For quality of life, I'd take Valencia all...