Strongly recommend Park'n'Go. Have used them numerous times and will again next time we drive to Port Everglades. We make reservation online and pay online -- it's cheaper.
It does not mattter which terminal that you leave from or return to. Their shuttle is either waiting or arrives within minutes when you disembark.