Sounds like a great trip, SpicyJalebi.
I can't find any references to a tomato dipping sauce as such. Was it on the sweet side? There's a widely used tomato jam (sometimes called honeyed tomatoes) made by Moroccan cooks, and flatbread dipped into it as part of a mezze table. But it's kind of on the thickish side; not what we normally think of as a dipping sauce. Some tajines are made with it, as well, for an added flavor layer.
I would agree that it's probably not harissa. As you note, harissa is pepper based. And most versions will blow the roof off the top of your mouth. I can't imagine anyone not a card-carrying chiliehead using it as a dipping sauce.
As to the bread, generically called kisra or khboz, there are numerous versions of this so-called flatbread of Morocco. Being as it rises as much as three inches, it pushes the concept of flatbread. But it's ideal for sopping up liquids, like the great broths that are so much a part of tajine cooking. It's likely what you were served.
Khboz is hard to miss, not only from its shape, but from the decorative fork-pricks made in the dough before baking.
Mostly made plain, there also are flavored versions. I once posted a Morocan Anise Bread recipe here, and I'm sure you can find it using the search engine.
Paula Wolfert has a recipe for basic Khboz in her book Couscous And Other Good Food From Morocco. Another can be found in Fiona Dunlop's The North African Kitchen. Plus I'm sure you can find other recipes by googling either kisra or khboz (with the latter the more likely). If not, let me know and I'll type out a recipe for you.
They have taken the oath of the brother in blood, in leavened bread and salt. Rudyard Kipling