First of all welcome aboard clarkkent!
Reading your profile the first thing that came to my mind was Chanel Antaeus: it's a wonderful fragrance, edgy, earty of patchouly and beeswax yet with a green vibe and floral hints...
There are indeed many others that can suit your description but then it really depends on which notes you like or not.
Without going on niche scents, some other suggestions are
Dior Homme Intense
Guerlain Jicky edp
Issey Miyake L'eau bleu