Ideal logo will combine company name, slogan and an icon. However, it would be great if these pieces could also be used separately. For example, the logo (or just icon) will be embossed on vintage high quality leather products.
Think vintage, chalkboard, one color, recognizable, simple, readable, long run.
Travel + Mines = explore, learn, discover + rare find, diamond, treasure.
Not to put a limit to your imagination, but the icon could be a beautiful anagram (medieval, chalkboard, royal...) or some sort of symbol or anything else your creative genius can think of. I am actively exploring an idea of a diamond shaped air balloon (diamond = mines, air ballon = travel, vintage, cool), and very open for either alternatives or creative implementation.