Sandals for the more alternative aesthetic?

Hi I’m looking for a sandal/beach/outdoor shoe for an upcoming Bali trip

Back story I’m 42yo with a punk and rock vibe. Usually I wear converse or boots but I also own some high heels for more dressed up looks, but always in black. I guess my style can be described as a mature goth wardrobe full of silk and lace tops, high waisted pants, jeans, band shirts, collared shirts, jumpsuits, blazers, black dresses

🩴 I’m looking for a sandal recommendation for an upcoming Bali trip. It needs to be sturdy and comfortable enough for walking so thongs are out. But I can’t seem to find anything that isn’t just a flimsy feminine sandal.

There’s gotta be more options for us elder millennial converse wearing babes than just a Havana thong or Birkenstocks ?!

I had a look at sandal recommendation posts but most weren’t my style. What’s your non feminine, very walkable summer shoe recommendation?