Where to go September 2026?

My husband and I are planning a trip for this September- technically a belated honeymoon.
We have between 2-3 weeks and a budget of $10K CAD including flights, coming from Western Canada.
We’ve done Rome and the south of Spain together and loved it- the history, culture, food, beauty and historic architecture. Also all over the west coast of Canada (love the wildness) and San Francisco and New York. He loves big cities for a few days. Separately, we’ve both been all over the UK and northern France. I did Tanzania last year and it was probably the best trip I’ve ever done- we love to be in nature. I’ve also done Guatemala and Costa Rica and had the best time.
We love history, old architecture, and being outside in nature- we’d love to go to a place with the ocean (but doesn’t have to be tropical!).
Any recommendations?