HMM - I just briefly travelled through Madrid on my way to Toledo, some years ago. I would recommend to check out Toledo. It is a half hour per train from Madrid. The scenery does remind me of my trip to Belgrade a week ago. Pedestrian zones and side streets, almost hidden passages with great shops and cafes. And best of all, a street life that appears to be very safe.