Wherever you go, take time to get lost - literally. The first hour you spend in each city, you will likely be lost anyway, so relax and go with it! It's a great way to get to know a new place, just be sure to practice good personal safety, too.
Only in Paris for a few days but want to see the countryside? Take a train from Gare St. Lazare to Vernon and then rent a bike or take a short taxi to the town of Giverny to visit the home of artist Claude Monet - truly spectacular!
Wander a little off the beaten path in Spain by going down to Jerez de la Frontera. It's the home of all sherry production and the Royal Andalusian School of Equestrian Art, and it's only a quick bus ride from Sevilla.