I also vaguely remember that Obama went last year, he was very awkward.
If I recall correctly, Obama confused the meaning of Memorial Day with Veterans day in his remarks.
President Bush went to Arlington Cemetery every Memorial Day except for 2002. That year, he went to Normandy Beach for Memorial Day.
http://www.usmemorialday.org/remarks.html#bush2