Learning to be happy by yourself is great advice. I think you have to date a little to learn who you are though. Humans are relational animals, we learn a lot about ourselves when interacting with others.
There is no formula. Definitely go out there, have fun and be relaxed. You'll meet what you need if you pay attention to your gut feeling. There's your radar! I have a feeling one year from now you'll found what you are looking for.