Wear a pair of sneakers you don't mind getting wet along the hiking trails and also a pair of flip flops or sandals for the beach. A lot of Road to Hana is wet and misty, so leave those white tennis shoes at home! (Bonus: bring some plastic bags to wrap your wet/muddy shoes in).