The Holocaust remains a very thorny issue in Lithuania. There have been many books written on it. You might want to order Solly Ganor's Light One Candle: A Survivor's Tale from Lithuania to Jerusalem, which offers a more personal account. Stephan Collishaw also tries to bridge the divide in The Last Girl: A Novel. Unfortunately, Balys Sruoga's gut-wrenching account of his internment in a German concentration camp, Forest of the Gods, is not available.
Lithuania has had several famous resident writers. Roman Gary recounts his childhood years in Vilnius in Promise at Dawn: A Memoir (Revived Modern Classic). Czeslaw Milosz deals with Lithuania and other Eastern bloc countries in a collection of essays entitled, The Captive Mind. Tomas Venclova is Lithuania's most famous native son, who now teaches at Princeton and has written an impressive collection of essays in Forms of Hope: Essays. There is also Joseph Brodsky, who spent some time in Vilnius and was great friends with Milosz and Venclova. He wrote a poem to Lithuania in To Urania: Poems.
But Vilnius is probably best known for its music. It was a great place for jazz in the 60's and the Ganelin Trio established international renown with Ancora da Capo. But, probably Lithuania's most stunning voice is Violeta Urmana who has sung with Placido Domingo. She made her mark in La Gioconda. One of Lithuania's most famous composers is Bronius Kutavicius and this collection of music, Last Pagan Rites explores Lithuania's pagan roots. His opera Kutavicius: Lokys (The Bear) was based on Prosper Merimee's short story, Lokis, which can be found in Carmen and Other Stories (Oxford World's Classics)