i love Penelope, it's my cousin's name. she's Penelope Lily, which I don't love, I think a solid one-syllable middle name would work well. Ann, Blythe, Claire, Faye, Hope, Jane, Rose, and Ruth are a few suggestions.
for a nn you could call her Pen-e-lope, pronounce it like it's spelled, or just call her P.