A hostess should wear shoes that are comfortable and practical. flats or low heels are ideal. You want to be able to move around easily and not worry about your shoes slipping off as you greet guests.