This may sound like a strange question, but I am looking for the best way to advertise travel to a specific country. I went there, found it amazing and thought that best way of contributing or giving back to the country would be not to donate my money directly, but to invest it into driving more tourism there. What would be the best way to do this?
probably with adwords. You can also try to contact them if that can qualify for "public service ads" since you want get any direct profit from that
build a blog write what you want to tell the visitors,and promote then--- and you will find the clients before you find the person who want to go there, make sure the service that you can give them
You may promote a travel agency in that country, try PPC ads, submit articles, leave positive comments on relevant blogs, etc.