Every trip and every destination has essential supplies - hiking boots in Yellowstone, snow gear in Siberia. In Hawaii, sandals are a necessity, and this shop, located right on the Kailua-Kona main drag, has a great selection of footwear for casual beach needs (if you need dedicated reef shoes, you're better off at a dive shop).
Sandal Stop
Kailua-Kona