There are lots of things that will make or break this... Do you have an intellectual property on your product? Are you sure costumes need/want it? On the to do list - need to develop marketing material and contact the company you want to license to. Having contacts with the right people/decision ...
I would say travel industry experts first. Based on what you have described, it sounds like you need to figure out what the market segment within the packaged travel/tourism industry that can benefit from your product. Then look at your competition in that market segment and see how they sell the...