Get a pedicure.
Credit: Getty Images

Seriously. Go to a pro or do it yourself. She will notice. And she will be impressed.