Actually, to get to the back of the bomb shop like you're supposed to, you have sidle along a little edge at the side to the back. Took me however long it takes to read the message from the walking guy in green
Anyway, you sneak in the back and watch the little cinematic where it says the answer. Then go to the ship.
Mine was Barncale.
*shrugs and walks away*