The inaugural Soulful Sea Cruise, featuring MC Lyte, will leave Miami and head to Nassau, Bahamas in June aboard the Carnival Imagination with thousands of fans on board.