[President] Obama is not retreating on Memorial Day. Instead of visiting Arlington cemetery, Obama and the first lady will participate in a Memorial Day ceremony at Abraham Lincoln National Cemetery in Elwood, Ill., about 50 miles south of Chicago. Moreover, not every president has spent Memorial Day at Arlington. In 1983, President Reagan was at a summit meeting, and the deputy secretary of defense -- not even the veep! -- placed the wreath. Nine years later, President George H.W. Bush passed off the wreath to Vice President Dan Quayle. And in 2007, Vice President Dick Cheney took on the wreath mission, while President George W. Bush was in Texas.
http://www.cem.va.gov/cems/listcem.asp list of National Cemeteries (why not visit one near you?)
http://www.cem.va.gov/ includes the info on President Obama's visit to Lincoln National Cemetery