Your best bet for Krakow gifts with many stalls selling lace, cloth, carvings and all sorts of Polish souvenirs at prices that are more reasonable than you'd anticipate.