Olha, eu costumo evitar o clichê da taverna na forma simples com:
> Os personagens fazem parte de agência de mercenários e são destacados para a missão;
> Se todos começam em uma vilazinha perdida no mundo, algo acontece e a sede de aventura faz eles se prontificarem para a ação;
> Confusão na rua: 'segurem o ladrão', 'um ladrão larga algo nas mãos de um dos pjs', 'dama/criança sendo sequestrada', 'monstros de esgoto saem de um bueiro', 'animal de alguém se descontrola e causa caos';
Acho que todos ou quase todos se encaixam em OUTROS clichês, mas enfim, já é um avanço.