My wife and I had a great experience with the Monument Valley Tour guided by MV Safari's Don Mose. Don was very knowledgeable about the Park and its native people, and provided fascinating historical information about the Navajo nation and its relationship to other tribes.
Don also took us to the best photo viewpoints and helped us set up some great shots using the monuments, terrain, and vegetation to enhance the photos. He was also very patient with my exploring nearby views for that additional "perfect picture."
The guided tour was worth every penny. If you go to Monument Valley, check out MV Safari LLC and ask for Don Mose as your tour guide.
Visiting in early Spring provided temperatures in the mid 50's, perfect for 3 to 4-hour hikes around West Mitten and other shorter hikes.