RuneScape/The Fremennik Trials
Become a member of the local Viking tribe by going through a series of trials to gain enough votes on the village council. You will have to fight twice, use your smarts several times, and go through a series of NPCs very like in the One Small Favour quest to obtain one tiny item. The trials are the reason you frequently see people in Seer's Village buying a raw shark so you might want to think about getting one to prevent yourself suffering stress during the quest because of a lack of sellers. This quest provides experience in several skills, a teleport to the Fremennik village, the ability to communicate with the Fremennik tribe (buy from stores, steal from stalls, talk without getting snubbed, etc), a free ride to Waterbirth Island (otherwise you'd have to pay 1k), and access to the islands of Miscellania and Etceteria.