What is the best monster to kill for a level 1 clue scroll?

I'd say a minotaur. They can be found on the first floor of the Stronghold of Security in Barbarian Village. Just head west from the ladder until you get there.