I'd strongly recommend Crocs over flipflops.
They are plastic (so good for the shower), have a lot of bouncy cushioning (comforting at the end of a day of walking), weigh very little (less than 8 oz.), come in a huge range of styles and colours, and can be worn with socks in cool weather.
penelope