I would suggest Francis Kurkdjian Aqua Universalis, which has got a strong lily note. It is marketed as unisex, beautiful bottle and very stylish packaging, and if your dad loves flowers and floral perfumes, that might fit the bill.
It comes in perfume, scented bracelet, incense and even laundry detergent (!!). Give it a try!