Peter is my #1 favorite for a boy and it's feminine counterpart is just as sparkling and sophisticated.
Petra is gorgeous; different, but not unknown. Goldilocks says it's "just right."
I've never heard of the singer, but I'm in love with her name!
Petra Linnea is particulary pretty. My stock combo for it is
Petra Vivien.