Travel agency rec for 1st time Intl honeymooners??

I know this is a little out of order but we just got married this past Saturday! We want to experience an amazing honeymoon, preferably all-inclusive/adult-only. My husband has never traveled out of the country and I’ve only been to Cancun once where everything was already planned by a friend who is super well versed in traveling. We’re interested in anywhere with nice vibes, beautiful views/beaches, good food, and fun activities/entertainment. We considered cruises but that would also be a first for us and what if we hated being stuck on a ship??

All of this to say, I’d love to find a travel agent who could find us exactly what we’re looking for, with great deals, possible newlywed perks, & the least amount of stress on our part. We’re looking to spend around $6k or less. Lmk & TIA!