The innkeeper isn't going to let you into the room.
So you're going to have to get rid of him.
I'm sure he wouldn't like it if his pet alligator were loose.
Well, then free it.
All you need to do is cut the rope that's keeping it here in the inn.
You can find the right item in the kitchen of the ship. Just climb in the window to get there.