Но в иных климатических условиях (в Сиднее стояла прохладная и сырая погода) здоровье писателя резко ухудшилось. Поэтому на первом же торговом судне, отплывавшем в Южные моря, на шхуне «Дженет Никол», Льюис и Фэнни отправились в новое путешествие по островам Океании.

По возвращении в Сидней у Льюиса опять начались горловые кровотечения. Приговор врачей гласил: «Океания или смерть». Стивенсону пришлось отказаться от задуманной поездки в Англию. Он послал туда Ллойда, сына Фэнни от первого брака, с поручением продать виллу в Борнемуте и привезти хранящиеся там книги, картины и ценную утварь в Апию. В сентябре 1890 г. Стивенсоны поселились в своей тропической усадьбе. В самоанском дневнике Фэнни появились первые записи.

 Когда Льюис и Фэнни прибыли в Ваилиму, работы там были в самом разгаре. Пока не был готов большой и просторный жилой дом (к которому впоследствии пристроили еще флигель), Стивенсоны разместились в незамысловатом дощатом строении. Фэнни с головой окунулась в хозяйственные дела. Ей хотелось не только создать в доме максимальный уют, не только обеспечить семью собственным продовольствием, но и заложить тропическую плантацию, которая бы приносила доход. Последнее оказалось едва ли достижимым, но стараниями Фэнни усадьба вскоре приобрела обжитой вид. Что же касается Льюиса, то он сразу же принялся за литературную работу, но порой с удовольствием трудился и на плантации.

 «Вид этих лесов, гор и необыкновенный аромат обновили мою кровь», — говорит Джон Уилтшир, герой повести Стивенсона «Берег Фалеса». И это относится к самому Льюису. Четыре ваилимских года были для него очень плодотворными. Писатель заканчивает книгу путевых очерков «В Южных морях», создает повести и рассказы, вошедшие в сборник «Вечерние беседы на острове». Одно из этих произведений, «Берег Фалеса», сам автор считал «первой реалистической повестью о Южных морях». Океанийский материал широко использован им также в романах «Потерпевшие кораблекрушение» и «Отлив», написанных совместно с Ллойдом. Но в наиболее значительных произведениях, созданных в этот период, Льюис вновь обращается к милой его сердцу Шотландии, к увлекательным событиям ее истории. На борту «Экватора» были дописаны последние страницы романа «Владетель Баллантрэ». В 1893 г. вышел из печати «Дэвид Бэлфур» («Катриона») — продолжение романа «Похищенный». До последних дней жизни писатель работал над двумя большими романами — «Сент-Ив» и «Уир Гермистон». Первый из них после смерти Льюиса был завершен по его наметкам английским литератором Квиллер-Кучем, другой — возможно, вершина творчества Стивенсона — так и остался неоконченным.

Вначале Льюис и Фэнни, по-видимому, разделяли мнение о «ненадежности» слуг-самоанцев, внушенное «белыми» обитателями Апии, и это предубеждение отразилось в некоторых дневниковых записях Фэнни. Но уже в 1891 г. хозяева Ваилимы перешли к использованию островитян на всех должностях, и этот эксперимент вполне удался, хотя обучение новых работников не всегда проходило гладко. Наряду с самоанцами в Ваилиме работали выходцы с других островов Полинезии и два меланезийца. Все вместе они составляли как бы большую семью, в которой Льюис и Фэнни были вождями (алии). Стивенсоны уважали достоинство своих работников, их нравы и обычаи, относились к ним как к друзьям и помощникам, старались развить у них сознательное отношение к труду. Всякого рода проступки обычно рассматривались на «семейном совете», в котором участвовали все работающие в Ваилиме островитяне, причем наказанием были только порицание, удержание части заработной платы и наконец увольнение. Такое гуманное и отеческое отношение к «туземным рабочим» было в то время на Самоа в диковинку.