A good camping-place with something extra: a gallows with a hangman, reduced mostly to bones and a few rags. It marrily hovers in the wind. Any manipulation will make it fall apart. An excellent camping place, except for the midnight hours, when ghosts of those executed haunt here. Some wail for their crimes, some re-live their execution over and over, some want to have a talk, and still some others want to scare the Living for fun.
The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.