Housed inside the Tibbals Building, the Palace Hotel was not built for any king – but you wouldn’t know that just by looking. Sea Captain Henry Tibbals wasn’t royalty, but he was known during his seafaring years for some of the most magnificent exploits ever undertaken. His first sea adventure was at the tender age …