An off-site cloud backup solution that offers full, incremental, and differential backups would best meet the requirements of being cost-effective, allowing granular recovery, and supporting multi- location storage. This combination allows for comprehensive backup strategies that can be tailored to the company's needs while optimizing storage costs.