[quote=@Dervish]
<Snipped quote by MiddleEarthRoze>

Forge a crude lockpick and pick the lock or find the key, those are the only two options.

Dun dun duuuun.

Reminder, someone with smithing and another for lockpicking needed for the former, mystery number of people for the latter.
[/quote]

OR

PLOT TWIST 

HAVE THEM MAKE AN IMMORAL CHOICE AND ABANDON SHIIIIP!