re: Paris/Barcelona/Rome trip in mid-May...I need some recommendations

Egg,
My wife and I will be traveling to Paris as well in mid to late May. We have traveled there the last several years and have found that it's a hard place to find a bad meal.

The best meal that I have ever had, including from a price/value perspective was lunch at Guy Savoy. They have been running a 110 euro per person 3 course lunch that was really like about 8 courses. I booked it again this year until I decided to go to Le Cinq instead. I just checked the Guy Savoy website, and it looks like they are relocating, but if you are interested, I would recommend contacting them and asking if the 110 euro lunch menu is still available, as they booked me for 5/22 without a problem.

A few other places that I am sure to hit are L'As du Fallafel for their falafel (seriously good) and Maison Georges Larnicol for their kouignettes.

A few other pastries that I would recommend are the Mont Blanc at Angelina (try their hot chocolate, too) and my wife really likes the Paris Brest. We got one at Gosselin.

Also, if you like the taste of truffle, check out Maison de la Truffe. We found it on our last day there last year and had lunch just before heading to the airport. It was fantastic, and I am not a huge fan of truffle.