Had one of my best Paris stays ever at the Hotel Eldorado. Can't recommend it highly enough for lovers of the quirky and romantic. And it has a lovely garden restaurant too. All within easy walking distance of Gare du Nord, Montmarte, Moulin Rouge, etc. Not for people who can't handle stairs though!