Not the most popular day to start a cruise, but it’s not a bad way to get an early start on a holiday weekend. Enjoy the Memorial Day weekend with one of the cruises departing from Miami on Thursday May 23rd. Choose from the Bahamas, Eastern Caribbean or Cozumel, Mexico.