Sort:  

Actually I would just give everybody some extra free days per year (instead of fixed holy days). That means Christians could celebrate Christian festivities and Muslims could take a day of when one of their holy days is coming. that would be a more flexible system.