I took a trip out to Arches and Canyonlands National Parks recently. While I was there, I focused on subjects that might make for some interesting black and white compositions. I always look for dead trees, interesting lines, or areas of stark contrast. These often make great black and white images. I also like shooting black and whites outside the golden hours since the sky tends to turn a dark blue and will render as black. Arches National Park and the area surrounding Moab, UT is a great place to find such subjects.
The Windows area in Arches has plenty of good subject matter. Arches, dead trees, and other natural features abound. I also spent some time hiking the Corona Arch trail and the area around Aztec Butte in Canyonlands National Park.