Go to the cave with the Ice Rod, and go into the non-secret entrance, not the one leading to the Ice Rod. Dash into the statue at the end of the passage, and a Golden Bee will pop out. Catch it, and take it to the guy who refuses to sell you the Golden Bees. He will say that they are not as rare as he thought they were and will begin selling Golden Bees.