I like the idea of an open road/lonesome guy and the world map. a girl on the cover is almost mandotory.
Please no girly/hipster looking "men" on the cover.

The book is aimed to sell 80% to guys and 20% to girls so the cover has to appeal to men and can't be girly.

The cover should appeal to people who going on a backpacking trip or holiday an want to have some romance there. That's the market i'm aiming for.