The best and safest places to stay in Paris are in the 6th Arrondissement ... Bastille is a neighborhood that spans the 11th & 12th arrondissements. It is centered around the Place de la Bastille ...