As soon as we saw a sign telling us we were in Elk Country, five pairs of eyes scanned the landscape for a glimpse of the elusive elk.