I have bought my lanterns at Oriental Carpet Company, Reshi (several outlets around town) and a store called Family something (can't remember exact name) which is located in the building that houses Great Wall of China Restaurant next to Megamart on Salwa Road. Unfortunately my favorite store for lanterns was just demolished in Musherib area.