Galle has a very nice and old market located in the center of the city. You can find the best Sri Lankan tea packed in wooden and other nice packs for gifts. Also there are lots of spiced nuts that you should try.