Mexican Hat is a tiny village in southeast Utah on the border of Navajo Nation. It makes a great base for visiting nearby natural places.