Number 1 sounds perfect.
I agree, black shoes or boots.