I think good quality dates are sold near the Vegetable market on Salwa Road. If you go there ask someone to show you the souq selling dates.