Relaxing beach vacation for a couple

My wife and I(mid 30s) are looking to book an all-inclusive beach vacation. We have previously gone to Barcelo Maya Palace and loved it. We're not super picky about exactly where we go so long as it has nice beaches/pools and good food. Family resort is fine so long as it's not overwhelming - it didnt bother us at Barcelo.

When: End of February

Leaving from: Toronto

Budget: Roughly 5k cad or less

Any suggestions you have would be amazing, thank you!