New site to offer Affiliate program - hefty payout

A new site has been launched. It sells small ship cruises of its own. To draw more leads/sales perhaps an affiliate program could fit in here. The site could pay out PPC (no more expensive than AdWords) and PPS that could be from $100 - $400 per sale. This is possible as the cruises are expensive and we got used to pay high commissions to intermediaries. It is not pie in the sky scheme but real biz in which we are continuously since 2004. What you can do about it?