Just returned from 3 weeks in Spain, France and Poland. Wanted to re-enforce Rick's comments on the little street close to the Eiffel Tower. We ate dinner at Cafe du Marche at 38, rue Cler last month. The waiter, Leo, was very entertaining. When asked for the "plat du jour", he responded "Pig". We told him to say "Ham" instead of pig to fellow Yanks as this would sound more appealing.
Dinner was 35.50 euros for two with a drink. Not bad in pricey Paris. Also took Rick's recommendation for a day trip to Chartres.
WOW! What a cathedral! Wished we could've spent the night but the schedule was tight as we were off to Normandy the following day. Would recommend Barcelona over Valencia, and Gdansk over Krakow. Just wanted to thank everyone who answered my questions before we left.