The willow tree is gone—it finally gave up in the summer of 2013—but its namesake Willow Cottage remains, at this delightful bed and breakfast, Moab's only historic B&B. Located in a quiet, tree-shaded neighborhood a few blocks off Main Street, The Cali Cochitta (Aztec for “House of Dreams”) is in a late-1800s Victorian home. There are four large guest rooms and two cottages, all decorated in period furnishings with queen-sized beds, plus modern touches including TVs. All units are smoke-free.