...I purchase from a number of different sources. These include directly from the fragrance houses, such as Chanel, either online or through their boutiques, retail outlets, such as Macy's, Nordstrom, Sephora, or Ulta (online or in person), Niche perfumeries (if I'm going to walk into their shops to smell their fragrances, it would be disrespectful, to say the least, to then purchase the fragrance I was interested in from a discounter - small businesses need to be supported), and online discounters such as Fragrancenet.com and Fragrancebuy.ca. 

...H24 Herbes Vives . This new fragrance is very green, fresh. When it gets to the base note, Physcool, it should also be cooling. The weather was a little too cool where I was to notice that. More on the minty side is Colonia Club Eau de Cologne . While discontinued, it is still available from some discounters. Like many of the fragrances from the Acqua di Parma Colonia line, it doesn't last the longest; I get about four hours out of it before I need to respray.

...Try getting your nose on Missoni Wave or maybe Versace pour Homme Dylan Blue Eau de Toilette . These might work for you.

...Both Mancera and Montale are seen as good entry points into the niche world. Their prices are in the realm of mid-priced designer fragrances if you're paying retail, and can be found easily from discounters for under one hundred dollars/euros.

...Not sure if this is in your price point, but I think it fits for what you're looking for: Levant Eau de Parfum .

...These are unisex and are appropriate for men 35+: Le Lion de Chanel , Ambra .

...My favorite is "Patchouli Intense / Patchouli Homme (Eau de Parfum) | Parfums de Nicolaï" . One of the positives is that it lacks that hippie patchouli vibe.