Подарите стихи собственного сочинения, если конечно у вас хорошо получится. Можете поинтересоваться у нее. Возможно есть книга, которую она долга искала и не могла найти или которая вышла в очень маленьких тиражах. Попытайтесь найти такую для нее. Но на самом деле девушка любящая литературу, думаю искренне обрадуется любому вашему подарку, ведь главное внимание.
Нереально угадать с выбором книжного подарка для человека, которого не знаешь. По-моему, беспроигрышный подарок для ценителя литературы - сертификат в любимый книжный магазин.