Serviços de email?

Excluindo Microsoft e Google.
Não querendo nada selfhosted.

Para 600++ users.

O que recomendam?

"Corporate" mas com regras de entidade pública.

Isto complica um pouco. Compliance e GDPR.

@Tomahock mas adere as regras para o Estado e/ou Administração Pública ou é uma dessas coisas?