Whatever name fits your fancy. Go with solid registrars like Namecheap or cloudflare.

Once you get your domain, you can use most any email provider to handle mail for that domain. Fastmail is really good. Or proton if you want the encryption.