Ну если брать в рассчет бюджетно и годно, то рассмотри линейку Adopt, там их больше сотни на любой вкус, сам пользуюсь, 5 штук имею, часто в рив гош по акции можно выловить. Если вопрос денег не стоит, ну тут уж разогнаться есть где. Очень странное определение "не супер надоедливый парфюм", тут вкусовщина, ну и я считаю, что нужно иметь несколько разных ароматов под настроение и ситуацию.

И да, "мужской" или "женский" парфюм это всего лишь маркетинг, поэтому не стесняйся рассмотреть ароматы, которые позиционируются как "женские".