This is not a perfume/cologne, but a good quality body splash called "Fleur de Vigne" by Caudalie is never floral, and is light, refreshing, subtle and balanced. It also has the advantage of a base that fights agains the aging effects of free radicals on the skin, which is good if one is outdoors a lot. I think I saw it on the Aedes De Venustas website - they have a sampler program for their fragrances. It would make a lovely "spring" gift.
Don't apologise for liking a "pedestrian" fragrance. After all these years, I still love Jean Nate body splash. It never gets old for me... and it was something I used to be able to pick up when I went into my local grocery store. Good luck on your search.