Хуже, что Сидней был противопоказан самому Стивенсону. Он рассказывал Муру, что по мере перемещения в более южные широты самочувствие его становилось все хуже, и, когда они достигли Австралии, он с трудом мог сойти на берег. Возможно, это и так, хотя февраль в Сиднее – самый разгар лета, а легочное кровотечение, внезапно прервавшее приятную светскую и интеллектуальную жизнь, которую он там начал вести, скорее явилось следствием гриппа, неизбежного в любом людном городе. Луис был вынужден отложить поездку в Англию и вместо этого отправился в плавание (с 11 апреля по 25 июля 1890 года) на «Жанет Николь» – оснащенном парусами пароходе в шестьсот тонн водоизмещением. Они (на этот раз только Луис, Фэнни и Ллойд) побывали почти на тридцати островах Океании, в том числе заехали ненадолго в Апию и гостили у Тембиноки, для которого Фэнни нарисовала красочный королевский штандарт. Но они нигде не задерживались надолго; а иногда Фэнни вообще боялась высаживаться из-за сильного прибоя. К тому же большая часть из виденных ими островов были «низкие» острова или атоллы. Как заметил Стивенсон, даже кебы меньше похожи один на другой, чем атолловые острова. Они не были на Раратонге и острове Пасхи, как думал Мур, зато видели Ниую, Новую Каледонию, Папеэте, Нулиа, острова Маники (включая жемчужный остров Пенрин), Токелау, Эллис и группу Маршалловых островов, а также вновь посетили острова Гилберта. Самым неприятным происшествием за время этого плавания был пожар, возникший из-за того, что сам собой вспыхнул фейерверк, приобретенный весьма глупым торговцем по прозвищу Жестяной Джек для развлечения покупателей. Ллойд лишился из-за этого фотографий и почти всего своего гардероба, и только благодаря Фэнниной сообразительности и быстроте реакции не был сброшен за борт горящий сундук, где хранились все рукописи Стивенсона. Путешествие это буквально день за днем отразилось в дневнике Фэнни; со свойственной ей склонностью к преувеличениям она впоследствии называет эти малоприятные дни на корабле, где ее мучила морская болезнь, «самым счастливым, пожалуй, периодом моей жизни», который она вспоминает с «трепетным волнением и интересом». Из написанного на борту парохода письма Стивенсона мы узнаем, что чувствует он себя не так хорошо, как ожидал, но все остальные «устали меньше, чем во время плавания на «Экваторе», особенно миссис Стивенсон». К августу (1890 г.) они вновь вернулись в Сидней, откуда Ллойд поехал в Англию, чтобы продать «Скерривор» и имущество, а в октябре Фэнни и Луис отправились на Самоа. Первое письмо Колвину из Ваилимы датировано 2 ноября 1890 года. Они поселились в небольшом четырехкомнатном коттедже, недалеко от которого было затем построено их постоянное жилище – так называемый «двойной» дом.
Частично в результате газетной шумихи, частично из-за того, что в небольшом местечке невозможно уберечься от сплетен, Ваилима и ее обитатели стали объектом бесчисленных фантастических легенд; в том числе говорили, будто Белл – дочь Луиса и самоанки, сам Луис – «некоронованный король Самоа», а его резиденция в Ваилиме – сказочно роскошный дворец.