We're about to roll out 365 to all our users. Exchange Online mailboxes, Teams, OneDrive, SharePoint.

What solutions for backing up and restoring the data are you experienced with, and would recommend?

We currently use Veeam for VM backup, but their solution is a totally different product, not integrated with VBR. So since a separate product would have to be licensed and installed, we aren't necessarily locked in to using Veeam for that too.

Thanks in advance.