I live in Madrid, it's a pretty cool place to live and not too touristy. Although it hasn't got too many tourist attractions.
I'd say Granada is better for sight seeing.
There are some pretty cool mountain / hills near Madrid too if your into cycling.