Paris gets a bad rap. There are plenty of nice neighborhoods in the city. Muslims don't drink alcohol, so you don't see them in the neighborhoods with a bars. St Germain and the Marais are great.

But the answer to your question is Annecy. I'd also recommend a lot of the small cities and towns on the Rhine. Selestat, Ribeauvillé, Riquewihr, Colmar, Eguisheim and Kaysersberg. Strasbourg is cool too.