Your idea is good, the implementation is a bit off, imho. I have lots of experience in lots of things, but I'm also wrong sometimes so take it as you will...
There are plenty of affiliates that will take that kind of traffic, all you've to do is TELL YOUR AM. Dammit most of the time greyhat and even most blackhat that's ALL you have to do. Come clean. And remember that for your blackhat to work, ALL parties need to MAKE MONEY. So cover your ass. If your ass is covered, your AM will cover you. Do your work, do it well, and TELL THE DAMNED AM. You ain't gotta give them the method on a platter now, come on... but you need to tell them generally what you're doing. They will generally tell you if they can pay you for that kind of traffic. Beats waking up to a surprise banning, so just do it. AM's have seen it all, trust me. If you get some noob that is scared, ask for or email a higher up manager or owner. Be professional at all times, and you will have that on your side.
Now that being said, if this were my racket, I'd go whole hog. I'd find the biggest nearby city and find the biggest travel agents, pitch them my idea and see if they will give me THE BEST price.
After that, I'd research and find out WHERE THE BUYERS AND WANTERS OF FREE VACATIONS ARE. Shit, that may be the travel agents themselves! Check out google groups, forums, even sales sites like Craigslist and Ebay. One thing that 110% works is fast food or any business that gets a ton of eyeballs every day. Some kid working at a pizza joint could be the person to hook you up. Best believe thinking outside the box will make you some dollars! Do the footwork.
Good luck and congrats on your idea, keep the ideas coming and the money follows. Trust me on that one brother/sister.