On May 1, 1966, Graham sailed "Dove" to the Vavaʻu Group in Tonga. On June 21, "Dove" sailed to Fiji: first to Fulanga in the Lau Group, then Kabara and then on to Suva in the Viti Levu Group. "Dove" next made its way through the Yasawa Group, including the Naviti, Waialailai, Waia, Nalawauki, Tavewa, and Yasawa islands. It was in Fiji that he met the future Patti Graham (born c. 1944), a fellow American traveler who was "stopping to work at various places and living mainly by her wits."