Check out "Cheap Sleeps in Paris" and "Cheap Eats in Paris". She shows you many different places to stay and eat, mostly small, non-chain places. She has a number of delightful places in the 7th arr. near the Rue Cler which is "the" premium outdoor street market in Paris. We stayed at a place there that was a 1/2 block from the Metro which takes you anywhere in Paris. Now is a great time to go because the dollar vs. franc is very favorable now.