Can highly recommend mailbox.org, I’m very happy with their offering, and having a built in PGP Manager makes encryption very easy. As someone else has suggested, I use my own domain with then, and the whole process is really quick and easy. This also has the nice side effect of making your email address a lot shorter than it usually would be