what about Juliette? i think that sounds lovely with Nakita.
Wow i was just thinking of member Nai's DD's names and i thought the exact same name " Juliette " would go beautifully with Nakita, seeing you are after a softer sounding name

(as for two middle names my Mum was a fan of two middle names and so am i, hence my DD has two middle names too, her first name is long and her two middle names are shortish )