从武汉到东山岛，最佳路线攻略如下：

1. 武汉出发，乘坐高铁或飞机到达福州，然后转乘长途汽车到达东山岛。这是最常见的方式，也是最方便的方式。

2. 武汉出发，自驾车前往福州，然后再乘坐渡轮到达东山岛。这种方式需要考虑路况和交通情况，需要提前做好规划和准备。

3. 武汉出发，乘坐长途汽车到达福州，然后再乘坐渡轮到达东山岛。这种方式比较经济实惠，但需要考虑时间和舒适度。

无论选择哪种方式，建议提前做好规划和准备，包括购票、预订酒店、了解当地交通等信息。同时，注意安全和健康，遵守当地规定和要求。