Ahhh, it is a holy journey looking for the grail. Your quest begins on Basenotes.
Voyage (Hermes) -- I smelled this AGAIN on my woman. It has many of the qualities you require. Unfortunately, I didn't smell much or any pepper.
Tommy Bahama -- Worth checking out for that pepper note.
Good luck!