Mark Twain visited Africa on two separate journeys.  This, his first visit, he writes about in "The Innocents Abroad".  He actually visits the continent twice on this trip.  At its furthest point he visits Egypt.  Of course, in the world of fiction Tom, Huck and Jim take a balloon ride over the Sahara in "Tom Sawyer Abroad".  Many years later Mark Twain visits South Africa, as written about in "Following the Equator".

Fairhaven was first settled in 1659 as "Cushnea", the easternmost part of the town of Dartmouth.

Visited by Mark Twain in 1867 and in 1903. He first arrived June 29, 1867 and again October 17. He spent most of the first stop visiting Tangier, the second stop touring southern Spain. He stopped at Gibralter November 3,1903, with his family, enroute to Italy. (Mark Twain A to Z)

Murray Hill Hotel was a hotel situated at 112 Park Avenue in Murray Hill, Manhattan, New York City. Built in 1884, with 600 rooms and two courtyards, it was demolished in 1947. It was part of the Bowman-Biltmore Hotels chain.

Possible location.

While Sam had been away in San Francisco [May to July of 1863], the impresario Tom Maguire, a former cab driver and gambler, had built a sixteen-hundred-seat theater on D Street near Union in Virginia City patterned after his opulent opera house in San Francisco, and it was routinely crowded with folks eager to see such popular local favorites as Lotta Crabtree, Julia Dean Hayne, and Frank Mayo.