Don't be afraid to talk to the Indians. If they don't want to talk, they won't, but most are polite and helpful and can add to your enjoyment. The last time I was in the Navajo area, a number were all dressed up for the rodeos, shows, parades, get-togethers and dances that take place in August. I got some good pictures and all it cost was making extra prints, and postage to send back copies to their addresses. There are some who refuse, mostly from the pueblos. Those who are demonstrating crafts or selling in shops or shows appreciate you dropping a bill or two into the basket.
April can be cold in the high desert, and a coat is needed, as freightdawg points out. Freezing at night. Layering is a good idea. Unfortunately, it is too early for flowers and best birding.
Lows in Chinle in April are around 35 F, highs around 70 F. In Holbrook, lows the same, highs around 75 F. Flagstaff highs 58 F, lows 27 F., Gallup NM, high 64 F, low 28 F.