We found a wooden floor :-)

We were in luck! Underneath the carpet tiles is a laminate floor - much more suited to a tea room. It's going to take a bit of elbow grease to get the tile glue and years of paint off the floor, but we think it will be worth it.