Romantic resorts under $500 or so per night November 2021? open to anywhere! prefer a beach but also some options for hiking and other excursions (not in the US!)

We are looking for a romantic (ideally adults-only) for our November 2021 honeymoon. I am not as focused on where we actually go but just want a nice romantic resort to spend our honeymoon. All-Inclusive would be a great plus. I preferably would like to go somewhere that myself or my fiancé have not already been (already have been to Mexico, Jamaica, Dominican Republic, and the Bahamas)