из вариантов Варвара и Мария - я однозначно за Марию
Мои варианты, которые мне нравятся
Надежда, Ольга, Александра, Евгения, Валерия

с отчеством из моих вариантов сочетаются Надежда, Ольга, Евгения

ИМХО