Wooden Shoe Victoria is a deli offering a wide selection of licorice and Dutch cheese. Established in the mid-1960s, it provides a variety of specialty food items.