Have a Key!

Speak to a Leprechaun to get a free. There are multiple Leprechaun's that provide the same quest and key.