I made this only 2 nights ago actually, can confirm it's delicious. And you can make some it in advance (marinade, tzatziki etc). I bbq'd the chicken thighs and it was delish!
Oh and I recommend the Mission souvlaki bread from Woolies, put it in the sandwich press for 10 secs and it's perfect.