Aloha jnailen, and welcome to Basenotes! If you haven't tried L'Artisan L'Eau de Jatamansi, I highly recommend it. Great for both men and women, and especially good in the warmer months, IMO. I'm going to give you a link, so that you can read about it:
For your non-work days, and if you are willing to give up the all-natural criterion, L'Artisan Timbuktu is a most amazing, uplifting fragrance. Here is a link (BTW, I have no affiliation with L'Artisan or Luckyscent beyond being a big fan of both!):
Best wishes with your quest!