The Adventures of Sinbad S02 E01 The Sacrifice

Maeve is lost in a sea storm and Sinbad becomes separated from the crew as he searches for her. On a small island Sinbad meets Bryn, a woman with no memory of her past and a rainbow bracelet, like his, and no memory.