Men's footwear doesn't get nearly as much air play as women's footwear. But trust me guys, we notice them – especially if they are nice. At least I do. I actually know a few (yes, straight) men who are really into footwear and fashion. I love a man with good taste.
I ran across Oki-ni shop a while ago and remembered how much I loved their well-curated shoe collection. I couldn't for the life of me remember the name. I recently stumbled on it again. If I were a man, this is where I would shop.