How can I create a new calendar and add holidays?

To create calendars different from default, you have you go to ORGANIZATION->User management->Calendars and add new calendar.

Select non-working days in this calendar.

Then, assign this schedule to your users in User management section.

You may also upload non-working days with a CSV file, by downloading a template easily.