青岛回开州还是飞万州的好。由万州回开州路程约65公里，时间大约1小时，无论坐公交，出租还是自驾车，路程近，时间短。

如果由重庆回开州，路程315公里，是万州回开州路程的5倍，自驾开车时间约3小时，如果乘其他交通工具，时间更长。因此，还是选万州回开州。