In a high canyon in the mountains, the players find a skeleton in a cage suspended from a pole. A few miles further, they find another, and a third contains a partially rotten corpse. The fourth contains a living man who looks as if he hasn't eaten in days. Turns out to be the local way of punishing criminals.
Want to avoid fighter types focusing on swords? Make Longswords and Bastardswords the weapon of the Noble class, with a death penalty for other to carry. These weapons will be ornate and finally crafted. Adventurers will be stuck with cheaply made broad and shortswords, while professional fighters might use two handed swords.