I go barefoot as long as I can. When it gets too cold I wear the next best thing: O'Neill neoprene surf booties
Oh yeah, and Gill gloves