Can you take Caribbean cruise in the middle of the week?

Yes. There are cruises that leave every day from either Miami or Fort Lauderdale (Port Everglades). Mid-week cruises are generally shorter in duration than those that leave on weekends.