Persistence paid off though, and I found out that it was supposed to be on the same street as a certain hotel. We took a walk and spotted a building hidden behind a gate with a ferry above the door.
We’d been intended to try and get a couple of first-class tickets so that we could take one of the cabins, rather than the hard seats that second class get. These all turned out to be completely sold out though, and apparently had been for days already. So we picked up second-class tickets instead for the cost of 690 SDP each, or roughly 9 USD. This also comes with a voucher for a meal onboard the ferry.
(to be continued)