Which is worse and why?

I've always said that I am not scared to be alone. I mean I spent the 8 months of my post married life alone…meaning without any kind of relationship…but I don't know…I mean humans aren't meant to be alone. It's not natural to be alone. But it's also not natural to leave a marriage of 8 years and be in a relationship the next day. How healthy is that?! So what's the right answer? What are the rules of post marriage dating and relationships? And how do you know when you are in a healthy one or one that's just passing the time for you?

Is better to be in a relationship and not feel lonely or to be alone and be working on yourself? Do you have to choose? Can you do both?