Paris is a great city to get lost in. Grab a map from any concierge in any hotel and hoof it around the streets. All the major cool stuff is within walking distance of the center of the city. Stop often to have wonderful pastries, visit the major sites, and take your time to drink it all in. I hate doing "touristy" things, but there is something about Paris that makes it all okay.
There is nothing to be afraid of while walking around. It's all perfectly safe and sometimes getting lost is the best thing ...
Iceland is one of the most beautiful places on earth... I recommend renting a car and getting lost in the countryside for several days!
I had an awesome time in Delhi. It was hot and muggy, but there was still plenty of exotic and wonderful things to see. I attached a few photos from the experience.