Sometimes these outlets operate only on weekends or during special peak hours.
While going towards the departmental store for your daily purchases, may stop through the perfume counter and explore various fragrances and keep a note of this ones you like.