Valkyrie's idea of the diamond earrings is excellent
But since you really shouldn't get anything cheaper than the previous present, maybe diamond earrings would be raising the bar a little too high?
How about a Gucci wallet to match the bag? Then the next occasion get the earrings