Маша_мыша
А я бы подарила издания, которые самой себе купить жалко, а обладать приятно - редкие (можно заглянуть к букинисту) или подарочные издания классики, или альбомы галерей (поинтересуйтесь ее увлечениями). В общем, что-то в таком роде.
А советовать книги ох как сложно, не зная, чему отдает предпочтение человек... Попробуй изучить рейтинги последних лет - топ книг за 2013,2014 годы.