Forum Moderators: open
Depending on who you are targetting, you could probable setup link exchanges with websites that have traffic similar to the population you are after. PPC campaigns can be Geo targetted to the area you would like to get visitors from.
By this, I mean that you can go to widgets.com and ask them to put you link up. Your link should say something like "Come visit mysite.com here you can find [link: mycity travel] information.
By creating the link to your target key phrase, SEs will associate that key phrase with your site and rank you higher at it.