I’ve stayed in Paris many times and have stayed all over the city, but I keep on coming back to the neighbourhoods on the back and sides of Monmartre. You have to be careful near Gare du Nord through Chateau Rouges, but one street up the hill you are in one of the nicest neighbourhoods in the world.