CrazyBrit +1 on Paris
I hate Paris, what a dump, the Seine was brown and disgustin. I wasnt in interior France so I dont know about that.
And the french DO speak english.
The are Chabads everywhere, some cities have more like Prague which seems to have become a hot spot for jews to visit.