Guess Im going for both. Was able to change some plans and will have about 5 days in Rome, about 4 days in Paris. What tours are worth while to see? What about good restaurants with local flavor that won't break the bank?

Also what is a nice, affordable restaurant for a birthday dinner?
I want to set them up with toptable.co.uk and get a good price.