Sammen med sin kone Bjørg Elisabeth Reksten (født Johannessen), som han hadde giftet seg med i 1925, og deres tre barn, flyttet Reksten inn i en villa han hadde fått bygget i Fjøsanger utenfor Bergen i 1935. Han hadde da hatt bolig og kontor i Strandkaien de tre siste årene. Villaen på Fjøsanger var todelt, tegnet av bergensarkitekten Leif Grung, og hadde navnene «Einbu» og «Nordbo». Rekstens svigerfar bodde i sistnevnte del. Helt i starten hadde også Rekstens lille rederiadministrasjon sine arbeidslokaler i «Einbu», noe som fortsatte med å understreke det mildest talt utydelige skillet mellom privatmennesket og forretningsmannen Reksten. I 1937 stod imidlertid en hvit liten treetasjers murbygning, «Solbakken», ferdig på samme eiendom, like ved siden av villaen og ble da rederiets nye kontorer. Også denne bygningen var tegnet av Grung, som Reksten dernest engasjerte til å tegne et boligfelt nær Paradis, Gunvorstreet, planlagt for hans nåværende og fremtidige rederiansatte.