For being a relatively small city square footage wise, Paris has a surprisingly large number of parks. We spent an afternoon just playing near one, doing nothing in particular, but still enjoying ourselves immensely.
P.S. Note even the all-American hotdogs here are served on a baguette!
