Stay away from the Egyptian Stella. It tastes like Budweiser.
I have had some of the Tusker products by East Africa Breweries. I don't remember which ones, it's been so long. These beers were okay, fairly light in taste and low in ABV, but drinkable.
As far as them Frenchy beers. If you enjoy Belgian style I would recommend almost any of the French Country Style Ales. These brews tend to blur the line between France and Belgium.
A few really good ones that come to mind:
Grain D'orge (which is readily available just about anywhere in Paris.
I can recommend Rick Steve's book on Paris. It's a really good resource for the city of light.