Natalee Holloway was on vacation in May 2005 with about 100 classmates celebrating their graduation from Mountain Brook High School near Birmingham, Alabama.