The red rock mecca in northern Arizona appeals to nature lovers, foodies — and the adventurous.