When I used Google Book Search with the phrase "Far o'er the restless sea," it found this:

Australian Idylls and Bush Rhymes
by Ernest G. Henty, E. A. Henty Starkey - 1896 - 79 pages
Page 28
No preview available

Unfortunately, using other phrases from the quote supplied did not produce encouraging results.