Think about your ideal visitor: What would that be? Where do they hangout online, what do they read?

It seems to me you want to focus on travelers - Go through Alltop (http://travel.alltop.com/) as they already get traffic. Try to leverage that by outreaching and interacting.

Leverage Twitter by going through https://twitter.com/search?q=travel%20blogs&src=typd&f=realt... finding people who travel and favoriting a tweet from there. Put your URL in ur byline and slowly gaining traffic.

Just some thoughts :) Good Luck!