I think the name Phoebe is gorgeous!
If you wanted a middle name ending with an "a" then I would suggest one with 3 syllables (if that suits with your surname!)
Amira
Amara
Sierra
Mariah
Allegra