According to Wikipedia, his wife was indeed his sister. Which makes sense, since the older generation consisted entirely of Adam and Eve. The gene pool was a tad small.

Though really, that sort of thing is common in origin stories. Greek mythology, Japanese mythology, etc, you'd be hard-pressed to find one that didn't include at least one deity during the creation of the world who married a sibling.