"Mackinac Island is my most favorite place and I wanted to share my love for the city with Steve who had never been there," the Michele says.