The famed marketplace of Cairo Khan El-Khalili still buzzes with the atmosphere of a medieval souk and it makes a good place to start your tour, though do return as the sun drops and the lights come on because the atmosphere is palpable.
Cairo Khan El-Khalili is  not only a famous marketplace, but also a good spot to begin your tour.