We'd definitely recommend Malicks place. The location is really good, very close to Montmartre and a metro station that takes you to most of the other sightseeing spots without having to change. There are two bakeries close by to get your croissant in the morning and a really nice vegetarian/vegan place in the same street we stopped at several times for coffee/snacks. He gave us a lot of advise on what to see and where to eat/go for a drink and was very nice to chat with. Communication was easy and the bed comfortable. Maybe until next time! :)
Arne & Mieke