Can I enter the Maritime Museum?

Its door is locked.

It's a rusty, rusty lock.

Do you happen to have a rusty key?

If you don't, you'll find a hint on where to get it in the Travel Agency.

Come back when you have the key.

Use your rusty key on the door.