oh, it is worth to invest in shoes!
search for a nice pair and you will wear it both in formal and casual cases.
it is a brand-consious country, you know.
good luck.