Best Overall Setup?

I am debating the best type of Plex Setup. I am not wanting to buy any hardware or host anything at my house. I plan on storing a few TB of media and having the capability to have a few people stream at one time without issue.

So would I be better off with a setup with a VPS and Cloud Storage like AWS and Google Cloud, or should I get a mass storage VPS?

Obviously not wanting to break the bank.

Thanks!