I just answered another post explaining why I have chosen first-time sitters. Hello from New York City! - #3 by Lassie
My house isn’t very child-friendly, so if yours are older and not likely to stick fingers in outlets/sockets or throw trinkets around, I would mention that.
As for cleaners - I would be OK with that if I could choose the cleaner.