沈阳到海南旅游攻略路线如下：

1. 从沈阳出发沿哈大高速向南行驶，途径山东、江苏、浙江等省份，欣赏沿途的海滨风光和山水美景。

2. 经过福建，游览武夷山等风景名胜区，体验福建独有的自然景观和土楼群建筑风格。

3. 继续前往广东，可以选择在深圳、珠海等地停留感受现代化城市的魅力和海滩美景。

4. 从广东乘坐轮渡前往海南岛，开始海南之旅。

5. 抵达海南后，可先游览海口、三亚等热门城市，观赏海景、品尝美食。

6. 沿途可安排游览海南的特色景点，如冯小刚公社、骑楼老街、文昌孔庙、琼海博鳌等。

7. 在海南享受阳光、沙滩、海浪体验潜水、冲浪等水上活动，品尝当地美食。

8. 结束愉快的海南之旅，乘坐飞机或轮渡返回沈阳。