A running shoe intended for road racing might meet your needs. As an added bonus, many of them have soles thin enough to qualify as "non-profile" for purposes of shoe removal at U.S. security checkpoints.