Port Everglades has cruise embarking and disembarking down to a Science. We didn't have to wait, authorities kept the lines moving very quickly. Staff had smiles and well wishes and were very friendly.
If you need parking, try Air and Sea Parking, located right down the street from the port. $8/day and they drop you off and pick you up right in front of the ship.