After trial-and-error shopping for colognes on our beach trip, I've come up with a bottle of Thymes Eucalyptus cologne. I'll post a full review after I wear it a while, but here is a heads-up.
The scent smells a lot like clean linen. It seems like it will work with a lot of different scents (witch hazel, aftershave, fabric softener, etc) without getting buried. My first impression is quite good.
Most importantly, my wife loves it...and it doesn't bother her allergies or mine. We argued a bit over my earlier attempts - C&E, Brooks Brothers, Royall - but stumbled upon Thymes in a scent shop and knew we both really liked it. As I'm not looking to pick up women, my wife is my number one critic and target audience, and I don't want to get a fragrance that is going to turn her off.
Again, on first impressions, I'd highly recommend this product - let's see if it will stand the test of a week or so.