Port Everglades recently entered the design phase of an estimated $35 million cruise terminal renovation project that is slated to start in late 2012.