Also in Google books, there is a book called Men of Hawaii by John William Siddall, George Ferguson, & Mitchell Nellist. There are brief biographies of Charles H. Atherton and brother Frank. Charles' daughters are listed as Violet, Juliette, and Laura. It says he worked for Castle & Cooke, Honolulu, since 1887 and was the treasurer.
A book on Hawaii place names says Atherton Street in Honolulu was named for Charles' father J.B. Atherton, who was president of Castle and Cooke Ltd. A mens' dormitory at the Honolulu YMCA was a gift of the Atherton family and named for Charles.
The Hawaiian Almanac and Annual for 1921 says, among a list of real estate purchases, "G.S. Harris the Bottomly house in Manoa for $21,000".
If you haven't done so already, I would try to look for his death in Hawaii. I'm not sure how people would travel from Hawaii or California to England, but I don't think it would definitely be through Ellis Island. Family stories have a way of making any port into Ellis Island...I have one of those stories in my family.

There are 2 people on raogk.org who do look-ups in Honolulu, so I'd recommend seeing if one of them can help you. If nothing pans out from death records, sometimes libraries have old city directories, and occasionally they will have a death date listed in them. If nothing turns up in Hawaii, then maybe you can try another avenue.
I found this about the naturalization issues for women:
http://www.archives.gov/publications/prologue/1998/summer/women-and-naturalization-1.html Since Violet married George between 1907 and 1922, it seems that she would have lost her US citizenship because of this.