I echo everyone's sentiments here. Besides his love for her, Kay fit in Michael's grand scheme - his desire to make the Family legitimate. By leaving New York and also by marrying Kay, Michael showed his desire to move away from the old school tactics of his father and drive the Family into legitimacy.