About 40 minutes from Vilnius Southwest you will find Trakai. This used to be a castle of the Lithuanian King like a summer recidence. Located in the middle of a pond the only access is by boat or crssing the wooden made bridge. Felt like in the past century.