We recently visited Vilnus, Lithuania. Check out why you should pick this as your next destination.