Congratulations on such a momentous event!
Since this is a cruising forum, I'm sure you expect most or all of our suggestions to be that you take a cruise. A cruise would fit all of your above criteria. What time of year do you plan to travel? Are you interested in the Mediterranean? Alaska? Caribbean?
You should speak to an experienced travel agent who can ask you the appropriate questions about time, budget, and experience, and come up with some suggestions for you.