Experience the Ile Saint Louis (near Notre Dame) for a great neighborhood for walking. The tiny island within the Seine has cute boutique shops, nice restaurants and nightclubs filled with locals. Be sure to try Berthillon, a delicious ice cream that can only be found in this small neighborhood.