The same shoe, in men's sizing Thanks in large part to their especially cushioned, lightweight foam soles, Hokas are often praised as the most comfortable shoes ever, and even as a solution to runners' nagging pains and injuries.