One of the very small offices I work with wants to get rid of its onsite server and move exclusively to a cloud-based solution.

It needs to be easy to use for nontechies, reliable, conform to EU & French data storage regulations, and hopefully not be too expensive. The current onsite server contains only about 35 GB of data.

Do you have any specific recommendations or any advice on what to look for when searching for a cloud-based server service?