"Kevin and I had never been on a trip together before. We had never taken a family vacation with our kids, or been any place warm & sunny together. We knew when we got engaged that it was the perfect time to plan our first vacation. We couldn't…