Here are five options to consider when shopping for the best of the beach footwear available. Water Shoes. There's nothing such as the perfect shoes for the beach. ... Sandals. Sandals come in handy in many situations at the beach. ... Surfing Slippers. ... Boat Beach Shoes. ... Flip Flops.