Owl's Head in the market road. There are 3 vendors in a house for many kinds of wares including dye recipes.