The first thing to consider may be what to actually do or where to go on holiday. This can be difficult to decide if you both see a holiday as different things; to some it can be lazing on a beach, to others it can be learning a new skill or doing activities like visiting museums, or visiting new places learning about a different culture, a new language and new food. A holiday is important for everyone as we all chill out, relax and zone out with different things and in different ways. As with all relationships compromise and communication is a priority and it is important for you to discuss with one another what you want to do for a holiday. If it's similar that can obviously be easier to decide and arrange, but at the same time it is not too difficult if what you both want for a holiday is different as often it can be relatively easy to get a mix of what you both want on holiday.