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.
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.