We had a wonderful stay at Olivier's loft located in the heart of Paris ideally for exploring the city. (and within walking distance of 3 metro stations).
And if you want to know where you should go for drinks and/or food: just ask Olivier.