First time out of the country for my fiance!

We will be getting married July 2026 (I know over a year away) BUT I’m just so excited and ready to start planning. I have traveled to Cancun and done all inclusive twice with family as well as Caribbean cruises. This will be my fiancée’s first experience traveling outside of the country and with all inclusive so I want it to be an amazing experience for him! His one request was to do fishing one day as a possible excursion so bonus points for info on that! Open to anywhere but would love insight into Cap Cana !!