Choose water shoes or sandals that handle sand and rocks well. They should also support your feet for water activities or exploring tide pools.