Det er en morsom en som heter Sahara nede omtrent ved Kirkeristen, der kan man sitte på puter og røyke vannpipe (vel, kanskje ikke). Det er en beduinrestaurant, da.
http://www.saharabeduin.no/
Også har du jo Habibi, som er palestinsk.
http://www.habibi.no/
Close, but no cigar, antagelig, men morsomme opplevelser og bra mat.