Eastern Nevada was a new area for us, so we were excited to check out the dog-friendly Cathedral Gorge State Park (PDF map). However, visiting in June meant warm temps, and with sunrise being 5:15am, we knew we had to get an early start if we wanted to explore