"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." Warmer weather means it’s time to break out those stylish walking sandals—but not just any old pair will ...