Slip them off to walk barefoot in the sand. Pull on wool or polyester socks on colder days and wear rain boots. Shorter hiking boots or running shoes will also keep your feet warm and allow you to walk freely up and down the shore. Take a fleece or wool hat and gloves to the beach on a chilly winter day.