Concentrate on how it sounds with the surname.
Davina Smith might need a strong middle name than a longer surname like Davina Robinson.
I would give the current middle names (like Rose, Grace, May) names a miss.
The famous Davina has the middle name Lucy.