A lot depends on your height and build. I agree with Rachylou about uniqlo being a great place to shop for building blocks of a wardrobe. However, the men in my life are all over 6ft 2in and have trouble finding a good fit there. Husband is 60 years and can afford to shop at an upscale men's department store, but he gets his bottoms from 'Lands End' because they come in tall and fit his body well. Sons X 2 in their mid 20's shop a variety of places from a local independent clothing store to the big chains. All 3 have very different ideas about their style but run more classic - jeans or corduroys, t-shirts and button downs, sweaters. They don't do the athleisure/sweat pant look.
Right now leather jackets and puffers and interesting shoes and boots are on their radar, and less specific styles to tops or bottoms.