we are a couple, we prefer nice and warm places.
Mentioned in this answer:
Try Les Jardins de Montmartre. I haven't stayed there myself yet, but I have a friend who highly recommends it.
This hotel isn't in Montmartre, but there is a metro stop right down the street that can get you there quickly. The hotel is a Hôtel du Champ de Mars It is really well kept, quiet and in a good location to get to many of the neighboring areas.