When I was in Paris I had a local show me around. If you're going to go on a boat tour, avoid the Seine and go on the Canal Saint Martin. There's also this really great cafe on the ninth floor of this department store called Printemps which seriously has the best view of the city. You can see everything. And the Rodin Museum is pretty nice too.