In Hawaii, water shoes are everywhere now, especially in beachside resorts and towns. The design and comfort (and durability) have improved greatly over the past 20 years and now you see them in everyday wear, particularly among the Ironman athletes and surfers and snorkelers (coulda' just said water sports folks). Many old-timers go barefoot, but the volcanic nature of the rocky areas and coral shelves near some beaches makes water shoes a must have for most people.
Personally, I wear Oofos everywhere (we call them "slippahs"), including on three Caminos (for evening foot recovery). Note: since our Samoan priest goes barefoot during Mass, I consider slippahs to be dress shoes, no?!!
The Hokas mentioned above are popular as well, but there are dozens of types and styles. Go to a running or athletic store and try them out, and you might be glad you did. Weight is an issue, so blown foam or other synthetics with a high durability factor are important and they have the added advantage of drying very quickly when out of the water (or out of the shower, if that is how you choose to wear them).
Aloha and Buen Camino