Group holidays are ideal for sparking romantic encounters on holiday, a new study from Mintel has found.