The medina is the best place to go for self-catering supplies. The indoor fruit and vegetable market has a fantastic choice of fresh produce, dried fruits and nuts. You should be able to find everything else you need (including booze) at the surrounding stalls or along Rue Souika and near Bab el-Bouiba.