I've had good experiences with Fastmail and Apple. If you're paying for iCloud, Apple also supports custom domains and this integrates with Apple's mail apps,

I've had good experiences with Fastmail and Apple. If you're paying for iCloud, Apple also supports custom domains and this integrates with Apple's mail apps, allowing you to send mail as any of the hosted accounts without additional configuration.