I booked a holiday but now my colleague is complaining as she also wants to go away that week. How do we settle the argument?

It is nearly always the case that whoever gets their holiday request in first takes priority. Now, if you both made your holiday requests at a similar time, this is where things become interesting.