Simon and Nat started Lanyrd (W11) on their honeymoon even! They were planning on traveling around the world, but got delayed and built the first version in a couple weeks from a rented apartment in morocco. I bet there are other YC companies founded by couples as well.
