We may be living in the age of Amazon, but millennials are craving the personal touch of small businesses, according to new research.