Teer Village
** SPOILER **
Once inside Wilfurd's temple, one of the random encounters is "Key Master", who carries a key.
WARNING: ACS has a limit on how many tiles may exist in a region, and the temple is near its max. If the Key Master does not drop a key when defeated, you can try removing any stray objects you may have left sitting around in the various rooms.