A couple of places to eat:
Le P'tit Troquet
http://community.iexplore.com/planning/journalEntryDining.asp?JournalID=45670&EntryID=27244&n=Le+P%27tit+TroquetThis place is TINY. Just a little front room, cafe shop type affair, which becomes a restaurant at night. I think it's recommended in one of the big American travel guides, and so is popular with our cousins from over the pond. Don't let that put you off though, I didn't know that at the time we visited, and didn't notice it during our evening. The hostess is wonderfully friendly, and the food very good (am a bit nervous recomending food, I'm no Michelin inspector). I shall go back when I'm next in Paris.
Chez l'Ami Jean
Chez l'Ami Jean | Restaurant Review | Paris | Frommers.comI read some excellent reviews and recommendations for this place, but didn't get a chance to make a reservation. We popped in one evening to see if they could squeeze us in and there was just NO CHANCE. The place was chokka, which I took to be a good sign. Atmosphere seemed very "French", not touristy (although we were only in there for a couple of minutes). It was lively and animated, with people enjoying their food and good company, and not standing on ceremony as you might get in a formal posh restaurant. Now I obviously can't give an opinion on the food, but this one will be high on my list next time I'm there.
Also, it won't exactly be warm when you visit in Easter, but you should try the ice cream:
Berthillon - Wikipedia, the free encyclopediaI quite like the forums at TripAdvisor, and often browse those for opinions and info before I visit a new city. See if there's anything here for you:
Paris forum: * * Paris Research Tips * * - TripAdvisorParis Forum - TripAdvisorI was tempted to give these bike tour people a try, but didn't get around to it. Might be nice to pedal around Paris, with a guide who knows the city:
http://fattirebiketours.com/paris/toursDon't forget, you have to buy a Peugeot pepper mill when you're there. It's the law.