Middle Eastern Cuisine in Melbourne CBD, New Restaurant and Bar Souk – meaning Arab market or bazaar – takes diners deep into the flavours of Arabia, North Africa and Anatolia in a slick venue down one of Melbourne’s hidden CBD alleyways.