The easiest way to get to Palm Jebel Ali is via Sheikh Zayed Rd (E11). This applies whether you are coming from Dubai or Abu Dhabi.