Bouncing the Bouncer
Poking around in the Salty Keg may lead you to the second floor that is guarded by Bruno, a bouncer. He won't let you past unless you give him the password. You have a few choices on how to get past Bruno.
You can convince Sven the Barkeep to give you the password, You can bribe Bruno himself with 1000 gold, if you have high intelligence (9), you can convince him to let you past him. The safest choice is to just convince Sven to give you the password.
Get past Bruno however you chose to do to complete the task.
Speak to Sock and ask him about your missing heart.