John and Cindy McCain
When they first met, John lied to Cindy about his age saying he was younger, and Cindy lied to John saying that she was slightly older. They didn't find out until their marriage application appeared in the newspaper.
What we love:
The couple honeymooned in Hawaii -- the same place where they first met the year before.
Photo: John McCain 2008