They just opened a week or two ago. The store is near Sonic Boom on NW Market where the rubber stamp shop used to be. They are all about the cushy walking shoes.
As for style, I'm not sure what you define as stylish. I find their styles to be too comfortable for my taste but your guy might find the styles to be exactly his look.
From what I can tell, they carry many eco and politically friendly brands. The best is their AdBuster shoe called No Swoosh which is a take on Nike's Swoosh.