Monument Valley is a great day excursion.  There is a road that is accessible to park visitors that takes you through the park and offers some incredible photo ops.  Be sure to catch sunset from the Navajo visitor center.  The accommodations in the area are less than ideal though (at least for those on a budget), so plan ahead.