I vote for flip flops. If not flip flops, how about a nice pair of lined rubber boots ?