Is that a US size 9? I think it is, if it's a 40, which is a UK 6.5-7 I believe.
I'm usually a 40 and, whilst choice is limited, I do manage. You could try Tangs department store - as well as the Studio and usual ranges they have a slightly more upmarket section with a few European brands. Also a place in Tanglin Mall called Ziegler that caters to the big-footed European woman.
If all else fails, there's always Birkenstock.
There is a man in International Plaza that does custom-made. I haven't used him but I know somebody that has had salsa shoes made there.