If she's regal yet adventurous, sweet and feminine, I'd definitely go with Guinevere. It was the name of King Arthur's love - and she [supposedly] was a very strong, sweet, feminine woman even way back then. And I think Gwinnie (Guinnie) is very cute for a nickname too.