For shoe shopping in architecturally stunning surroundings, don't miss these shops. Obviously, the newest trends and best labels.