Прикольное местечко (правда не совсем арабское,а турецкое) Кафе "Анталия" напротив Макдоналдса (который ближайший к дворцовой площади). Не дорого (вкусная пицца по-турецки с чаем меньше 100 руб.), и весьма стильный восточный интерерчик, советую заглянуть. Работает с 9:00 до 23:00 - очень неплохо там завтракать, когда на Невском в 9 утра почти все закрыто :))