What's cookin', good looking? See how Kate Middleton, Heidi Klum, Naomi Watts and more stars rock high styles in the aisles