Unless you live there or are in town for a conference of some sort, odds are you aren't walking around Oahu in dress shoes. But that doesn't mean you shouldn't go shopping for some. Leather Soul ranks as one of the world's top mens shoe stores not for its service. Founded in 2004, the store strives to provide personalized service with shoe connoisseur-level knowledge. And while the flagship location in the Royal Hawaiian Center is your best bet — they also offer a lounge with an exceptional selection of scotch — they also have locations in downtown Honolulu, as well as Beverly Hills.