@Duncan ******
Government offices, including immigration have a dress code. You can’t wear singlets or short shorts or midriff bearing t-shirts, etc.
In general what type of shoes you wear are not considered an issue.
In Phuket many times a day people are asked to cover up this or that or come back dressed more appropriately. Generally these are people arriving at the office wearing little more than they would on a beach.