The Club 18-30 work also picked up a gold in the travel and leisure category.
Saatchis won further golds for its Multiple Sclerosis campaign and its work for the sex shop Coco de Mer, which triumphed in the retail category.
Jeff Goodby, the jury president, said cdp-travissully's work for Hamlet Miniatures Cigars, which secured a gold Lion, was a close contender for the coveted Grand Prix.
Olivier Altmann, the chief creative officer of France's BDDP & Fils, said: "The ads were fresh, enjoyable and enthusiastic. You can stay in front of them for ten minutes and have a deep relationship with each ad."
Dave Droga, the executive creative director of Saatchis, said of the Club 18-30 win: "It shows everybody on the jury has a wicked side. It is appropriate to win here where it's all about the sun and beach."
For the first year, the festival organisers introduced a second Grand Prix to the press and poster awards in the "special outdoor category".
The award went to Leo Burnett Oslo for its work for the Oslo Piercing Studio.
Franz Prenner, the chief executive of the Advertising Festival, said the second Grand Prix category was created on the recommendation of JCDeaux. "There's a big difference in the creative solution of an outdoor ad and a press ad, he explained.
Other UK winners were Abbott Mead Vickers BBDO for its work for The Economist, which won a silver Lion. D'Arcy won a gold for its social work recruitment ads for COI Communications, while M&C Saatchi won bronze for Thomas Pink.