If you wanted to avoid the big cloud providers, which #mail#provider would you currently recommend?
It should be suitable for a small team, have a focus on data protection and security, have measures against spam included and you should be able to bring your own domain.