Any number of cheap trinkets are on sale at little booths manned by locals in front of all of the tourist attractions in the town.
Near the palace is a store called Usta Crimean Tatar for "master" that sells things made by Crimean Tatar artisans. Several masters work in the workshop there. Of particular interest is the silver master who often has television crews interviewing him.
In front of the Khan's palace you can get some wonderful baked goods, including samsa, Tatar baklava and chibureky.