I'm in the same boat as you.
I'm a Leo too, so my element would be fire( as I have some common traits of a fire person, like great passion for what I do).
Although I like earth too, (I love it, but I don't have the common traits of an earth person, I'm not such a stable person lol)
I also like wind, and I have some wind person traits too (I use much my rational mind to solve problems).
But I feel much more attracted to water, I love swimming, the sound of water moving always soothes me, and I have the water person traits: I mostly let my emotions speak louder, I love my artistic side and I'm working with my intuition since I like this inner wisdom.
So, I think I'm water element(that's why I've chosen my username
), but I'm not sure of it.