FastMail mapped to your own domain has my vote. I've recently switch from gmail/iCloud and the setup was beyond simple, as was transferring emails. I find FastMail's web UI to be outstanding, user friendly than gmail, and way better than iCloud.
I'm transitioning to fastmail from gmail. 'Transitioning' because changing my address everywhere is a gradual process.
I chose fastmail because they've got a good reputation for privacy and security, not least because they're based in Australia and the laws there are pretty strong, see https://www.fastmail.com/about/privacy.html
I've also heard excellent things about protonmail, based in Switzerland for the same reason.
Edit: fastmail seems to have got a bit more expensive recently - I paid $20.99 in March for 1 year of 'Full' service, which is like the new 'Basic' service which is $30/year.
Why do you need an encrypted mail service?
I just want a mail provider that isn't going to get hacked every 5 minutes. I have been used Hotmail for over 15 years and have been hacked a couple of times in the last year - using LastPass as well FFS.
Probably your fault. Use Microsoft's authenticator app.
if or when its hacked, all your emails aren't readable. There's a huge amount of info in them, account numbers etc.
Then theirs privacy, why give the government an easy time.
Why do you need an encrypted mail service?