Visit the stable master all east from the entrance.
Just got this mark as an archon. Gonom. For finding a pleasant inn to stay at, the Powers have granted thee a mark! You have been granted the Mark of Pleasure! You gain 25 archon points!
Possibly required to be thief class as well.