Hi, I'm looking to have a romantic getaway with my wife for 10 days either end of June or early Aug. We never travelled internationally and wanted to have fun since we're still in our early 30s.

We had a carnival cruise to Mexico and didn't really enjoy it. Lots of solicitors in touristy areas.

Does anyone have any recommendations? We have about 300k in rewards combined and wanted to use a portion for this trip. Any suggestions on how to best utilize those and trip ideas?

Flying out of LAX
10 days
late June or early Aug
international (safe)