Best Online Shoe Store | Buy Brand Shoes at Discount Shoe Shop in New York | Walking On A Cloud USA, Looking for the best online shoe store in New York? Walking on a Cloud offers a huge selection of shoe brands, such as Mephisto, Rieker, Clarks, Josef Seibel, New Balance and other!.