San Diego-based Kandals scents all their shoes with strawberry:
KANDALS shoes are scented. Yes, scented. The soles of each pair of KANDALS are dyed with a strawberry scent. We are not trying to solve foot odor problems, nor are we claiming that the scent will. The purpose is so that every time you wake up in the morning to put on your KANDALS, you get a fresh newness to your shoes. The scent is not perfumed on the fabric but dyed internally with the rubber sole prior to being assembled, making the scent subtle and long-lasting, yet allowing you to put on your daily perfume.
According to the blog With Our Best, the scent is perhaps closer to strawberry air freshener than strawberry, but hey.
You can buy Kandals shoes from their website.
(quote via kandals, found via Chicago Mag)