Thanks for your response. After much thought and reading other cruise boards I decided to try one last thing and that was to call orbitz travel where we originally booked the flight. We told them our dilemma that we are coming up from Miami and it could be a problem. They were so helpful in finding us a new flight with no extra fees. Then the people at Delta actually made us better flight arrangements going down to FLL. We are getting in 2 hrs. sooner.
They were a big help and so was your message. In the event we couldn't have gotten another flight, we would have followed your advice.