This one potentially has different answers in BrE and AmE. In BrE I would say:
meet someone on holiday This means that you meet them at the place where you are taking your holiday, e.g. on the beach, on a cruise ship, or whatever.
meet someone in/during the holidays This means that you meet them (anywhere) during a holiday period (a period when you are off s