Maya Jewels has opened its first exclusive store at Choudhury Bazar in Cuttack.