Madrid's kind of ehhh, in my opinion. Lots of post-war housing and factories, very little in the way of real classic architecture that's fun to jump around over having magical girl fights. If what you're looking for is a fun city on the continent with lots of history around it, might i suggest Barcelona?