Go to the gold souk near the main bus station in the old town, Most of the shops can make your own designs