At the farthest reach of Nizwa's enormous souq complex, the Date Market showcases the region's many date varieties. Famous khalas dates are available, but it's worth trying a few lesser-known kinds, each of which (according to the vendors) has its own unique medicinal property. The balls of date paste rolled in sesame seeds make the perfect picnic dessert.