I will disagree with the majority. I spent 10 days in Monte Carlo and never ran out of things to do, although quite a few days were spent in the area, Nice, Cannes, and I agree, do not miss St. Paul de Vence. The Navigator is a wonderful ship, and I feel age is irrelevant....it is the frame of mind of the passengers, not their age, and I have never met anyone on a Regent Cruise that isn't young at heart and full of stories and adventures that might enhance your honeymoon.
Have a great time.
Lynn