"We saw the space and instantly fell in love," Mike says of their venue and its stunning skyline views.