There are very few pure (un-peopled, un-animal'd, un-tracked) grand landscape shots that I really like.
Yeah sure they're purdy and all that, but most just won't hold my attention, they feel kinda like hotel room art.
The ones that do keep my attention have something that is either fleeting or moving.
1-In NW NM Shiprock is an amazing sight and it's not tough to get it in great light and with a great sky with a bit of planning and patience, wait for the monsoons and have at it, you'll probably get something real nice with great color, texture, and sky. That said, there is only one shot I've seen of Shiprock that really stands out for me, it was done in B&W and has a cloud flowing over the top, a moody sky behind, and the print is stunning in detail, contrast, and quality. The weather for this particular shot is truly an oddity, the motion is palpable, and the quality is over the top.
2-Ocean coastlines with weather and waves that are framing or supporting the shot. Calm or Violent doesn't make a difference, I grew up close to the ocean and just have a soft spot there. Even still adding a human element or an animal takes it to the next level.