I definitely recommend Sinbad's. Both the doner kebabs and iskander meals are wonderful. The couple who run it are warm and welcoming. The service is fast and efficient. The place seems very clean. One of my favorite takeaway places in Wellington.
47 Coutts St Kilbirnie Wellington 6022