Adding S3 arbitraries

@charleso @markhibberd
Did we want something a little more random for the string paths?