Stunned shoppers ask ‘why did I not know?' as they marvel at winding, cobbled streets stuffed full of vibrant small traders