Every time I look at this page the poses of the fairies remind me of monkeys. Especially the two going through each other's hair on left side.

There have also been sightings of seahorses and squids.

Possibly an aquarium or zoo could be locations?

Also he says public places but in another interview I remember him saying they could be at a school, hospital or anywhere.