Very comfy!  I knew when REI also sold this product it was likely to be high quality.  I find the rubber sole much more comfy than the leather Terra-Floats, although the leather version looks nicer - style wise....