Go to island east of Outset Island (the Earth Temple one). On the beach, randomly do spinning attacks. Rupees will appear from the sand.