Comfortable, if a little big.  I like some extra breathing room in my sandals, so this wasn't an issue for me, but some might want to order a size down.  I'm 7.5 (WIDE)womens, and the 5 Mens is very, very wide.  Not sure if I could get away with a 4 or not...maybe too short in the heel area.