The Marie Elena is a pirate ship docked in the Waterfront District of Imperial City. The pirates around it will attack if an attempt to board is made, "stealing" or simply looking within the containers near the ship, or if they catch anyone on the floor or in the 'Captain's Chest' if the three aggressive pirates are dead. Either pick the lock or kill the captain in the quest A Watery Grave and take the captain's key.