Best way to create a new wallet and seed phrase

Yesterday, my wallet got compromised. If you're curious, you can check my post yesterday in my profile. So, I want to start again but I want to create a new wallet and generate it's seed phrase in a safe way. I'm also planning to just write it and keep it somewhere safe rather than keeping it in my email. I'm thinking of just generating a new one from MyEtherwallet but I read that some people say it's not safe anymore. Any suggestions?