I'm booking my hotels for my trip to Utah in April 29-May 2 and am looking for a good spot to stay near Monument Valley. Gonna be driving in from Arches late in the afternoon (Tour monument the following day). I stayed at Gouldings Lodge last year, but it is completely booked for that weekend. Would I be better off staying in Monticello, Blanding, or Mexican Hat? Know of a nice, clean, safe hotel in these towns?