I recommend you stay with Nina, it's a beautiful room, tastefully decorated with everything you might need. The bed is so comfortable! It's close to everything, you have buses and metro at your door, and of course Gare du Nord and Gare de L'Est. I would definitely stay here again! Nina is welcoming and very communicative, the perfect host.