First, it is important to acknowledge that intimacy is missing and that both parties want to restore it. Counseling can often help. So can regular 'date nights,' more conversation, and/or writing one another regular emails or notes from the heart.