Married couples: What was the very beginning of your relationship like?

For those of us still navigating the world of dating and relationships, what was the beginning (first 6 months) of your relationship like? Was it all perfection and an overwhelming sense of certainty that you'd found the one? Were you ever scared or doubtful?