You can see what Google did with Pegman (Street View). Something easy to identify.
Our target audience will be 20-35 year-old travelers. What we would like to have is a fresh design with a cool and trendy look, without leaving the map marker concept.
An example is the contest of Poplr, simple, flat design, nice look. The map inside the pin looks good, but maybe is too classic for what we are expecting.
We would not be interested in logos including the typical traveling symbols like a plane, backpack, suitcase,...
We would like to get something fresh, innovative, encouraging for travelers, exciting! :)
On the other hand, We aim to have a flat design on our website, so the logo must be designed according to it, bearing also in mind that this will be a website for people who like traveling.