Last minute birthday trip

I am turning 34 years old at the end of June, and I’m trying to plan a international trip with my boyfriend. I’ve been to Cancun countless times, but I’m not ruling that out. I’m looking for somewhere similar. Beaches, party, safe. I only have 4 to 5 days to be there. What are some suggestions?