How about adding articles or other content that would be interesting or helpful to travelers, maybe even a travel blog?

With a sales site, a person only has an incentive to visit if they want to buy.

If you can offer them a reason to visit through the value alone of the site, your market, in terms of visitors, is suddenly much bigger.

To turn those visitors into customers, you could offer a newsletter with travel tips, reviews of travel sites, etc. In the newsletter, include links to your site and promote your products.

Nancy
Cheap Advertising Ideas
http://www.CreateYourMarket.com