You get the lighthouse key by traveling to the Barbarian Outpost. You will find an NPC outside of the agility training arena there named Gunnjorn. Talk to him, and he'll give you the key without any fuss.