Enken Malene Larsdatter Flaatene (1754 -    ) giftet seg opp igjen i 1798 med Anders Andersen (1775-1830) fra Vatland på Ombo. De stod for gjestgiverdriften på Kvaløy fra 1803 til 1818.

“Gjestgiveren var gnaven, og min mor fortalte, at han skjændte, for børnene fik formeget mad, uagtet det var deres bedstemor - hans første hustru - der havde bragt ham penge at kjøbe stedet for.” Herman Obstfelder.

I 1818 flyttet gjestgiveren Anders Andersen Kvaløy Hjelmelandsvågen og overtok Solensteen gjestgiveri. Han kjøpte gjestgiveriet i Vågen av Ingebrigt Ingebrigtsen for 550 spd. Anders fikk grunnseddel i 1818 fra Jone Bergeson på de grunnene som huset sto på. Husene som hørte til gjestgiveriet var et våningshus, et brygge- og bakerhus, to sjøhus, brygger og naust samt et fjøs. Disse ble fraskilt i 1824.

Gjestgiveriet på Kvaløya solgte han til stesønnen Anders Andersen i 1821.

Gjestgiveren Anders Andersen og hans etterslekt ser ut til å ha vært de første som benyttet Solensteen som familienavn.