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

Antico Arco was our favorite restaurant in Rome, it's located in the Trastevere neighborhood, in southern Rome. Trastevere has a "neighborhood" feel to it that you don't really get from the rest of Rome (in my opinion), and is located on the Tibre River. We walked from The Vatican City area, which is a trek but really enjoyable. The restaurant is small and the food is very good.

Side note and very random but Meredith Vieira was also there eating at one of the other 10 or so tables in the small dining area