We highly recommend getting into Miami, March 29 and staying the night. We wouldn't want you missing the cruise due to flight issues.
We have chosen to fly into FLL instead and take either the train (Brightline) or Uber to Miami. It is about 30 - 45 minutes away depending on the time that you land.