We stayed
here and loved it. We sprung for the few extra Euros to get an Eiffel view, but better yet were the sounds of street musicians and fresh coffee.
Yes in Montmartre, which can be rather tourisity up top on the butte, but with the Metro steps outside the door moving about Paris was a breeze.
The food was excellent almost everywhere including sandwiches from the FNAC record store on the Champs - Unfortunately, back home everything tasted like crap for weeks - so bring stuff home with you.