Ivaylo's place is great. It's a little outside in Madrid but it's very easy to get to with the metro/bus or just by walking a bit. Ivaylo is friendly and a great host also.
I recommend it to others :)