Seasonal access matters
Navajo Lake sits above 9,000 feet, so the open-water season runs roughly late May through October. UT-14 to the village is plowed year-round, but confirm lake access for shoulder-season dates before you build the trip around it.