A man died on Monday after falling from a deck on a cruise ship, the Miami-Dade Sheriff's Office reports.