Former Music Zone boss Steve Oliver has been named managing director of Fragrance Shop, the 103-store perfume specialist.