如果在网上找不到从新海港到徐闻港的船票，可以尝试联系当地的港口或旅行社，了解是否还有其他方式可以购买到票。此外，可以前往当地的客运站，看看是否有从新海港到徐闻港的班车服务。在购买船票或班车票时，建议提前预订，以免出现票断的情况。