Stock the Gazelle Wedge sandal by Charles by Charles David (only available in the USA currently)
Its a slip on strappy wedge (not platform) and seems to be a narrow fit. I find most shoes in australia are for normal/wide feet. And most heeled wedge sandals at the moment seem to have an ankle strap (ugh). I used to have a similar pair 20 years ago and wore them to death. I don't care about the brand - just the type of shoe -they are the best most versatile thing. I haven't seen anyone else making something similar in a long time. This particular variety also comes in a clear plastic which is fab but just a few classic colours in this would be amazing. You can see them here: https://www.dsw.com/en/us/product/charles-by-charles-david-gazelle-wedge-sandal/453647