Da er genau unter einem großen Baum stehen wird, sollte der Bezug einfach zu reinigen sein. Die billigen Ausführungen haben wohl so einen Plastikähnlichen Bezug und die teureren einen aus Stoff. Was könnt ihr empfehlen?

Plastikähnlicher Bezug ist leichter zu reinigen.
Wenn du den Pavillion unter einen großen Baum stellst, solltest du dir im Klaren darüber sein, dass das Dach nie ganz sauber sein wird, egal ob du Plastik oder Stoff nimmst. Die Harze und Fäkalien von Vögeln lassen sich von beiden Materialien nicht gut entfernen.
Am Besten schaust du daher nicht auf das Material sondern auf die Farbe. Dunkelgrün oder dunkelblau ist sehr gut geeignet.

wenn der wie Du sagst unter einem Baum steht, nimmst Du besser etwas aus Plastik, denn der wird mit der Zeit sehr schmutzig werden und Leinen nimmt das natürlich sehr gut auf....
Ein Kuststoffbeschiteter Stoff ähnlich den Lkw-Planen ist zwar optimal für den Zweck geeignet, aber bei preiswerten Modellen nicht zu finden.
meine ich auch.