The Adventures of Sinbad (1996)

S2E1 The Sacrifice

Amidst a raging sea storm, Maeve finds herself adrift, while Sinbad, determined to find her, gets separated from his crew. On a deserted island, he encounters Bryn, a mysterious woman who possesses no recollection of her past. Strikingly, she wears a rainbow bracelet similar to his, and shares in the enigma of lost memories.