First, don't clean them until you're ready to cook them! Now rinse the stalks under cool running water to get any sand/dirt hiding in the flowering end.