I haven’t visited the new store so I can only comment on the sandals themselves. Cocoamoe Joes are literally indestructable and are the perfect sandal for Florida. They are the most comfortable, also, esp. if you have to do a lot of standing or walking. They mold to your foot. The ultimate best ones are the ones with leather on top of the foot bed, in addition to the strap. The price might seem a bit high but you are going to be wearing these for at least three years +. You will never be sorry for buying a pair of these and will probably want more than one pair.