Well, I'd get some perforated sheets of thin card or paper (they don't need to be sticky labels do they ?).
You should then be able to set up formatted printing on your PC & with a bit of jiggery pokery add some auto numbering. If the Tourist Info place then sells them in order - you will know how many have been sold ?
You could even print the numbers on the back of the sheets of tickets if its easier
Can I get in free now ??