We wear them here in Australia all summer long.
I generally buy a size bigger than usual for the exact reason you've mentioned.
The better quality the flip flops (or as well call them, thongs) the softer the rubber and less likelihood to create calluses.