May 17th can be cutting it close, because hwy 67 out to the rim is closed all winter long due to snow(they don't plow that road). Websites will tell you that it opens May 15th(see
http://www.az511.com/hcrsweb/hcrsweb.jsp), but really it depends on how much snow they got over the winter, and how long it takes to melt.