Fred,
You could literally spend days shooting in the Logan Canyon alone, in Northern Utah. Or take a hike up into Dry Canyon, there are gorgeous rock formations there. I'm not a native Utahn, originally from Chicago and spent some time in Calif., VA and Maine, but I find people to be of abundant help.