Participate in, for example, Tripadvisor forum within your country or related country sections. There will be many interaction over there. To be short, actively participate in the forums within your industry. I'm not limited to Tripadvisor; it's just one example.
Social interaction with friends or family as well as the prospects. Using free or possible creating paid ads to attract more target audiences.
SEO, do keyword research for your target words or phrase, I'm sure there will be less competitors within your local area, create the blog and post article to attract search engine traffics. Don't forget to build backlinks for well ranking.
Contribute to the community by adding value about tips or trick and spread it through the webs such as directories, article marketing or adding press release.
Travel is also have many attractive photos/images, so Pinterest marketing is also a very good choice.
Video marketing is also another good option for show casing how attractive your destinations are.
There are plenty more ways to obtain traffics ...