They're in Australia, so Five-Eyes still applies, but they provide a really straightforward way to leave google.

They offer caldav email & notes. It used to be the case that their note implementation worked with Apple's note application, but i think Apple broke that link several years ago. You could probably get it working with Tomboy notes if you were so inclined, and also on a linux box.