Hmm not sure what kind of masculine scents there are for that kind of thing. I think I'll like the sandalwood. I like sandalwood incense. One of my favorite scents is Yankee candle Midsummer's night dream. I burn through those candles like crazy. Linen probably isn't perfumy. Herbal scents might work. Sage, pine, something along those lines. You Eucalyptus is probably not perfumy but I just don't personally like Eucalyptus. For just starting with these I think you're doing a great job. Pretty sure the ones I've ordered are going to be enjoyed