Our company offers tours from Sydney to the NSW outback. "Bush, Beach, Bliss" 4 hours from Sydney. Targeted at travel enthusiasts of all ages and people with an average active lifestyle. Mostly 3 day tours, also other packages and day trips available.
Tour activities include hiking in the bush and mountains, camping under the stars (sleep in swags), kayaking on a lake, swim in rock pools under waterfalls, relax at the most pristine beaches, discover aboriginal artifacts, cook dinner on a bonfire. We go off the beaten track.
It should evoke the following emotions: adventure, fun, real and pure Aussie experience, outdoor, outback, bush, beach, mountains, aboriginal culture, back to nature, lasting memories.
I have a specific logo in mind of a cartoon/caricature of a typical Aussie tour guide, our lead guide is called Dave, his characteristics are: Curly wild blond/reddish locks up to his shoulders, freckles, "crocodile Dundee hat" / outback hat, smile on his face. Dave will become the face of the company. And it would be good if you can incorporate somewhere in the logo a couple of Aboriginal circles on a line which symbolize travel & rest (see attachments of Dave and the aboriginal circles).
It would be great if you can also display a mountain in the back or so, just to have a link to a main activity.
See how you go, you guys have more imagination.
Adding a chilled out kangaroo to the logo makes it perfect.