Our NCL cruise brought us to Lithuania as the next stop in our journey. Charles has visited Lithuania for work a couple times, but never nea...