海南烤全羊培训机构的推荐如下：

陕西新东方烹饪学校

陕西新东方烹饪学校是一家有多年培训经验且口碑良好的教育机构，提供专业的烤全羊技术培训。

安徽新东方美味学院

安徽新东方美味学院同样是一家在烤全羊技术培训方面享有良好口碑的机构，具备丰富的教学经验。

建议您根据自身需求和地理位置，选择上述机构进行培训。可以先进行实地考察或咨询在校学生和毕业生，以获取更全面的信息。