To find the captain of the Lunar Shadow Crew, enter the bar and head for the door to your left. Once in that room, look in each of the corners of the room. One of them should have a Weequay captain who is the person you're looking for.
Strange though, everytime I play through Nar Shaddaa, I just have to finish the Refugee Quad and the Flophouse in the Docks to trigger the Goto meeting. Funny how it seems so much harder for you, especially since you beat the Champ.
- Star Admiral