Для начала, можно определиться, какие сетиинги ей потенциально более интересны, будь то sci-fi, фентезийный и пр. Вероятно, определённого ответа тут дождаться не удастся и стоит что-то предложить.
Далее, следует начать с кооперативных игр с низким порогом вхождения, то есть, не требующих сколько-нибудь серьезных навыков и опыта игры.
Так что, я бы не советовал начинать с чего-нибудь потенциально очень интересного, но довольно непрощающего, вроде Terraria (особенно в хардкорном режиме), но обратил бы внимание на куда более разнообразный и несколько более щадящий Starbound.
В плане жанров, в первую очередь, стоит начать с RPG и ARPG.
Лично я бы посоветовал, к примеру, Divinity: Original Sin. Тут и интересный сюжет с развитием взаимоотношений персонажей, и разнообразный и интересный геймплей, и много юмора. Кроме того, игра довольно длинная, и если она по каким-то непонятным причинам не покажется скучной с самого начала, у девушки есть шанс получить много положительных эмоций и понять львиную долю базовых механик RPG в принципе.
Также, большинство MMORPG имеют низкий порог вхождения или вообще казуальны. Но, я бы не стал советовать, т.к. такие игры очень времязатратны, не показательны в плане игрового опыта в целом, да и сюжет почти всегда ни о чем.
В плане жанров, я бы НЕ советовал MOBA, т.к. представители жанра имеют очень высокий порог вхождения, и удовольствия от игры там в скором времени не дождешься. И что хуже, таким образом можно легко запороть первое впечатление от игр, которое усугубится ещё и зачастую далеко не самым адекватным коммьюнити.
До определенного момента, все во что я играла на компе это были пасьянс, тетрис и зума. Заставить персонаж пробежать 10 метров по прямой с помощью клавиатуры для меня было проблематично. Приятель планировал приобщить меня к увлекательному миру игр с помощью квестов, где он, будучи другим игроком, мог бы мне помогать не убиться сразу. Было интересно. Но все таки не мое.
Ох какая легенда тут! Сколько мемов на бордах было то про вас, Владимир. Эх времена...