Casual Mediterranean spot tucked away where halal cooking, hidden-gem status, and soulful music create an unpretentious cultural escape.