Many people who come into Bailkey's speak of how the smell of premium tobacco reminds them of their father or grandfather who smoked a pipe.