Time Machine is OK, for the most part, but I've had issues with it, where sometimes existing backups will get corrupted, and Time Machine will post a dialog about that, then erase all backups and start backing up from scratch.
For desktops and stuff at my S&B place, I like using Veeam on the Windows side to a dedicated NAS and I have a dedicated Time Capsule for the Mac. However, having CrashPlan plus a custom encryption key ensures that if something happens to the NAS or Time Capsule, the data is still protected.
Cloud services can be debated, but with client-side encryption, even though they are not infalliable or 100% secure, it provides a "good enough" element as a place to restore from as a last resort.
