Go on the underground: it feels so smooth and your soles will get very black !
You can see the sights in central London barefoot. There are nice surfaces.
Covent garden has some cobbles which are interesting.
Camden market is cool too, you sometimes see other barefooters there, again lots of cobbles