I love
Nina. It's such a sweet, happy name. At one point I would've said it's too much N with your surname, but I actually think it would be fine. It would be memorable.
I think pretty much all of those are good combos, but I especially love
Nina Juliette,
Nina Johanna, and
Nina Margaret.