Wear shoes if it's more comfortable. While walking barefoot on the beach may feel the most natural and comfortable, some people may prefer (or even need) to wear footwear while going for a good walk on the beach. For those individuals, White says he often recommends water shoes or beach-specific sandals.