Go to Paris. Spend your honeymoon there. It is one of the most visited cities in the world for a reason. It is beautiful and romantic and cultured, etc., etc. There is FAR more to do in Paris than you could possibly manage in a week.
Whatever you decide to do, listen to everyone who is recommending you limit your travel time. Most of all, have fun and congratulations!