Sub-quest with Baeloth and <charname> go shoe shopping. See Pits of Despair for example boots.

Note: This is a fun quest its not intended to cause any offense. Baeloth likes to be fabulous.