As a travel affiliate you are competing with such names as travelocity and expedia. This means that you cannot get away with a poor design, or anything that might make a visitor find a better source of information. Think about it this way, these people are trusting your website to give them the vacation of a lifetime. They will be staying somewhere for a week or more depending on the information that they find. They are frightened of being ripped off! You need a website that will make them feel secure and confident. This is more important than most people realize.

Create a a flyer & mail it out. You can contact your local post office for rates on this, or pay someone to give them away. Anyone is a potential client everyone travels even if its just to a nearby city. . A business card is also a good idea.

One cannot underestimate the effectiveness of PPC (pay per click) search engines. Promote your program of choice when someone looks up anything travelrelated such as 'bahamas vacation'. The leading PPC search engine is currently Overture, they power the sponsored results for Yahoo & MSN, amongst others.

If you're patient you could always try the time tested method of SEO (search engine optimization) this method is free, but it may take months until you're listed high.  .