临沂到海南最便宜的方式是乘坐火车或汽车前往广州，再从广州坐飞机前往海南。此路线的价格相对较为低廉，省钱省时间，但行程较为漫长，需要耐心等待。此外，也可选择包车或拼车的方式前往海南，但需要注意安全问题。总之，要获得最便宜的旅行方式，应当提前规划行程，寻找优惠活动及时购买车票和机票，同时还需要做好各种准备，确保行程顺利。