I'm moving over my websites to Microsoft Azure from a Linux VPS. On my VPS, which has plesk, I was easily able to create mailboxes for all my domains. As Azure doesn't offer mailboxes at all, i'm wondering what the best option is?

Currently I can keep using my VPS, but I eventually want to get rid of it as it's not worth the monthly expense.

What are some good third party options to host mailboxes for my domains? Note that i'm a one-man operation and just need to be able to set up a range of addresses for each of my domains.