Ken, my wife is Lithuanian so been around quite a few places. Trakai is certainly worth a visit, Vilnius and Kaunas also and if you are driving up the Baltic coast then Klaipeda, Palanga and into Latvia, Jurmala and Riga old town are nice and Rundale Palace also. Like others have said the soviet left overs are ugly as heck but plenty of traditional buildings worth seeing. Watch out for some of the drivers though and odd situations at traffic lights in towns where you can go through on red!