[troad]

I second Fastmail. The interface is very solid, and it syncs very well to my iPhone (I've not had any syncing issues myself).

They also have great (human) support, which I find important when it comes to backbone services like email, calendar, and contacts.

[palata]

Same but with Migadu. I handle the CardDAV from Thunderbird and from Android, it just works.