This seems to be a never ending problem since Dr Martens stopped making anything remotely attractive 
I am fairly active and really not particularly decorative, and therefore don't like wearing skinny little sandals with beads etc and very flat soles. Toe posts make my toes hurt too.
I like a thicker sole, comfortable for walking, a bit like a shoe but with some space for my feet to breathe
probably involving some buckles and so on.
Tried saltwater - too flat, though better than some, and didn't fit properly.
I can't find anything that's not either very decorative or very erm, not sure how to put this but those ones that monks wear.
Has anyone found a happy medium?