根据地理位置和交通条件，从山西到北海最佳路线是：乘坐火车或飞机到南宁，再从南宁乘坐大巴或租车前往北海，全程约需要10~15小时。在南宁市区可以稍作休息，游览南宁的名胜古迹和风景区，同时也可以品尝到地道的广西美食。在北海市内，可以游览众多海滨景点和海鲜美食，如银滩、虎头岛、涠洲岛、百花洲等。需要注意的是，旅行者需提前预定好交通工具和住宿，以确保行程顺利。