What is the best store to buy your first real men's underwear?

The best department store selection I've found is at Dillard's. They can be pricey but look for sales. Below are a couple of online places that I also like.