doesn't sound that bad to me...

e.g.:
"LA PIROGUE is perfect for the more active holidaymaker."

"The Dolomites offer many other options for the active holidaymaker which, like the walking, are rendered unforgettable by the magnificent scenery. The list is impressive: mountain bike trails wind between villages, some taking you to exhausting altitudes; climbers from beginners to experts can exploit the regions dramatic rock formations (the open air climbing wall at Corvara is free from 5-7pm); tandem paragliding with qualified instuctors give those with a head for heights the opportunity to look down on the valleys in complete silence from hundreds of metres above. There is outdoor swimming at near-by Corvara, which is equi-distant from Arabba and Pedraces, and indoor swimming at La Villa and Canazei."

HTH,

Serge L.

travellers looking for an active holiday....etc.

Just an alternative to trying to work in an adjective there!

Many holidaymakers are active, in the swimming pool, on the tennis courts or at the bar) but not all of these are on holiday for the purpose of a specific activity, e.g. golf, rock climbing, parachuting. So I think there is no problem with the term "activity holidaymaker, as you can see in the reference below.

I agree that "active holidaymakers" sounds odd. Is above any better? All I can come up with (unless you want to use the word "adventure" or "adventurer").
HTH

...to add a catchy, hip variety. (C;

another possibility

Got the tip from above. Please excuse the "agree" on above entry. I hit the wrong button.

This would imply that the person is more than simply just a tourist. He is a traveller in search of action/adventure/activity.....