从临汾路到万泰广场的最佳路线是沿着临汾路向东行驶，然后在交叉口左转进入南京西路，继续直行至南京西路与延安西路的交叉口，再右转进入延安西路，继续直行至万泰广场。

整个行程大约需要20分钟，具体时间取决于交通状况。沿途有公交车和地铁可供选择，方便快捷。