I like Arianwen, it's really pretty and feminine but not too frilly. I definitely prefer this spelling over the Y spelling, which looks like an attempt to make it more feminine. Faye goes well as a middle name.
I don't like Octavia; I just find it too pretentious and complex. Octavia Rose sounds OK.