Tell your Dad to look out for a drug-store called "DM". They have very good and affordable eco-brands... - first of all, ALVERDE, a spin-off of Logona, but much cheaper... and Weleda, of course. Perfumewise, there's nothing here you couldn't find at home ... I won't bore you with 4711 etc. -
but maybe your Dad would like to try some Tabac Original, produced by Mäurer and Wirtz. Also to be found in any drug-store.
Should your Dad be in Frankfurt am Main, tell him to try some of Parfümerie Albrecht's original Frankfurt perfumes, called Les Roses de Francfort.
I recently bought a lovely 100 ml Eau de Parfum there ... and it's nearly as good as Nahéma, only much cheaper.
Parfümerie Albreacht can be found in the newly built "MyZeil Gallery".