De herberg die destijds het meest tot de verbeelding sprak was de water- en ijsherberg Huylckenstein. De herberg zal omstreeks 1509 gebouwd zijn toen de Boalserter Feart is gegraven en aan de noordzijde van het dorp een kruispunt van waterwegen ontstond. Huylckenstein bestond uit een dubbele woning, het noordoostelijke deel was als woning annex herberg met koemelkerij in gebruik.
De stad Bolsward had in verband met de voorbereidingen tot de aanleg van een trekweg langs de Boalserter Feart belangstelling voor Huylckenstein gekregen. Het stadsbestuur kocht de herberg op 20 juli 1648. Toen de trekweg gereed kwam werd Huylckenstein door de stad Bolsward als tolhuis in gebruik genomen. Tegelijkertijd werd er een tol ingesteld te Burgwerd en op Hoptille. In de 17e en 18e eeuw ging het reizigersverkeer vaak met de trekschuit. Het stadsbestuur van Bolsward exploiteerde samen met het stadsbestuur van Workum een trekdienst op Leeuwarden. Op Huylckenstein was een stalling van paarden en de trekschuit wisselde er van paarden, dus ongeveer halverwege de reis Leeuwarden-Bolsward.
In 1886 vond op verzoek van het stadsbestuur van Bolsward de verkoop plaats van de tolhuizen te Easterlittens en Hilaard. De verkoop van de tolhuizen geschiedde in een periode dat de trekschippers en tolbazen concurrentie kregen van de tram. Huylckenstein is in het jaar 1931 door de provincie aangekocht en in het jaar 1932 afgebroken, waarna in hetzelfde jaar de omlegging van een stukje van de Boalserter Feart plaatsvond. Daarmee was een karakteristiek en zeer oud hoekje van Easterlittens voorgoed verdwenen.
