Von Farnen würde ich absolut abraten! Das sind Pflanzen des Waldes, die in der Wüste sofort eingehen. Lieber ein paar karge, blattlose Bäume, einige Kakteen oder gar kein Grünzeug.
Ein Wüstenspieltisch lässt sich auch immer gut mit zerklüfteten Felsen verzieren, vom Sand geschliffen. Solche Felsen aber nie grau anmalen, sondern gelb oder rötlich, mit leichem Kontrast zum Rest des Spielfeldes.
Eine Oase übrigens (kleiner Teich, umgeben von Gras und Sträuchern, eventuell Palmen) eignet sich gut als Missionsziel und verleiht dem ganzen Spieltisch auch einen Hauch von trügerischer Idylle.
Wirkliche, hohe Dünen lassen sich zwar bauen, sollten dann aber als unpassierbar gelten. Oder du baust ganz normale, oben abgeflachte Hügel. Dann allerdings solltest Du so viele haben, dass man damit das ganze Spielfeld vollstellen kann.
Schon mal daran gedacht, gar keine Sand-, sondern eine Steinwüste zu machen?