I was using Restic + B2 for a while, but recently switched to Restic + Hetzner Storage Box.

Storage Box is a little more effort to setup since it doesn't provide an S3 interface and I instead had to use WebDAV, but it's more affordable and has automated snapshots that adds a layer of easy immutability.