We decided to give Amaia a try one evening after reading other reviews. The taxi driver didn't seem to know where it was, but we found it without too much difficulty... it is on a main road, but there were a lot of roadworks going on in front of it that didn't make it easy to get to.
The restaurant itself is quite small but nicely presented, with a non-smoking area to the back. The French owner was very friendly, and explained the Moroccan wines to us in good English. It was the first time we'd tried a Moroccan wine and I was pleasantly surprised at how good it was (260 dirham for a bottle).
We skipped starters and went straight for mains, with a salmon pasta dish and a chicken 'wok' which were both good. Deserts were good too, with excellent pastry on the tarts.
Worth a trip if you're in the area.