When it comes to formal or fine dining restaurants, the hostess should go with a dress or skirt and top combination. Opt for something elegant, such as a cocktail dress. For male hosts, a suit and tie is the way to go. Keep the colors classic and muted such as black, navy, or grey.