The Aladdin is opposite the taxi rank (otherwise known as the epicentre of the Swiss heroin scene...allegedly) near the decidedly unsexy sex shops. Aladdin rocks my kebab world because the meat is really lean: a crunchy kebab, full of green stuff and lean veal...mmm. It's about a minute from the Xenix.
Also, for a full-menu adventure, try the Meridien restaurant for whackula menus from Afghanistan (veggie). Other side of the tracks near the Riff Raff bistro / cinema. Don't expect tablecloths or non-stoned service. It's magnificent. At the end of the meal, you play 'Guess the bill'. The waiter / owner's no idea, so you kinda make it up. Fun and different!