Elizabeth's gold coin will lead him to the Brig of the Depths -- the jailhouse area. It will get warmer the closer you get to the high security area, and if she holds it close to an alcove tucked away in the side area, a message will appear, written in familiar shining golden text that appears once you hold the coin close to the wall:

Ka'pouli'o'ka'wai.
Cell 394.