Vi hoppade av båten och började gå uppför den långa trappan som skulle leda oss till