Absolutely brilliant city. Love it.
Not sure where you are staying or what your budget is, but on our last visit we stayed here - http://www.hoteltourmaubourgparis.com/en/ and it was fantastique!
As everyone has said, walk and metro Paris. It's a beautiful city to just look at. If you go up to...