I recommend fastmail with a custom domain. By using your own domain (not self-hosting) you can migrate to a new provider should you decide you don't like fastmail.
Very much agree on this. It's what made a switch from Google Workspace to Fastmail much easier than it might have been, and gives me confidence that if there's a better alternative to Fastmail I discover later I can jump ship pretty easily.