whatever you're most comfortable with.. Mind you in Dubai I saw some people walking in the streets in barefoot.