Find out the most interesting and unique things to do in Vilnius, Lithuania. From trying cheese ice-cream to flying hot air balloon over the island castle.