Taking a “once in a lifetime” trip, where should we go?

My husband and I will be taking a “once in a lifetime” trip this summer. We are celebrating him finishing many years of schooling/training before moving across the country for his new job! We want to use the time that we will have off and travel somewhere that we likely won’t ever go again.

We are thinking about Fiji, Tahiti, Maldives, and the likes. We want to relax, but also would like to have some activities we can do wherever we go (golf is a major bonus for him). We have also considered Bali.

Budget under $10k and hoping to be able to stay ~7-8 nights somewhere. We also have a lot of American miles that would be great to use to cover some airline costs.

Would love to hear recommendations on where you’ve gone and that you’ve loved!