在海南購買水果時，根據提供的信息，以下地點被認為是最便宜的：
新鴻港水果批發市場。位於吉陽區榆亞路與迎賓路交叉路口，被認為是三亞最大最全的水果批發市場。這裡的水果種類多且新鮮，價格相對較低。例如，芒果的價格約為3到7元每斤，椰子5到10元每個，而且下午6點之後，中間水果攤會撤走，變成類似菜市場的形式，更加便宜。
瓊廣一帶的本地熱帶水果。在海南島東線，尤其是萬寧陵水三亞一帶，可以找到非常便宜的水果。例如，芒果的價格約為4到5元每斤，而且水果質量很好。
海口的南北水果批發市場。這裡的水果價格也非常有競爭力，例如鳳梨蜜的價格約為0.8到1.5元每斤。
綜上所述，新鴻港水果批發市場因其品種繁多、價格便宜而受到推薦，但記得在下午6點之後去逛會更便宜。此外，瓊廣地區和海口的南北水果批發市場也是購買便宜水果的好地方。