While in the state of Ihraam, men should wear:

Ihraam (dress) and slippers that do not cover the heels

Ihraam, underwear, shoes that must cover the ankle

Ihraam and head-covers only

Anything they wish