根据交通条件和路况，开车去新海港的最快导航应该是通过G15高速公路。选择从济南市区驶出，通过G15高速公路向南行驶，最后在泰安市进入S22泰曲高速公路，然后到达新海港。这条路线距离较短且规划有良好的交通系统，通过避免城市拥堵和拥塞的道路，缩短道路行驶时间。但是，在行驶过程中需要留意路况信息，以确保乘车安全。