Where should we go $10k budget

I got married last week but we hadn’t planned a honeymoon as we eloped. We are now looking at booking something for this year but I don’t have a clue where to even start looking.

We would be flying from UK ideally Scotland but could also fly from London.

My list of “must haves” are

• outside of Europe
• all inclusive options
• beach holiday (think Bora Bora vibes but on a budget)
• budget of around £8,000 (total) which works out around $10,000.
• would ideally want to for for around 10 days

We could travel anytime really from August onwards. Any suggestions of places, hotels, companies to book through would be amazing