Keep an eye out at Carpet & Clothes Market — you're bound to find a great travel trinket in one of its many stalls. After you've found the perfect gift, enjoy a meal from one of the food vendors.
To explore this community marketplace, find your way to Islamic Cairo. You'll find plenty of other things to see in the area, like Egyptian Museum, Khan el-Khalili, and Cairo Tower.