Almond is even better.  Other woods shouldn't cause too much problem if you keep the fire burning hot.
There's a supplier just outside Uldecona (on the right just before the roundabout) but I'd suggest you get cracking before supplies get low and the price goes up.