Fastmail is stupendous. The UI is great, and real humans reply pretty fast when you need support (and this hasn't been often, fortunately).

Plus, they work with SMTP/IMAP/CalDav/CardDav, so if you like the tools you're using, you can keep using them. Personally, I use third party tools on my phone, but their web UI on PC.