Any shoes are acceptable as long as you're not barefoot. Make sure you are not wearing anything see-through or revealing. If the restaurant is in a nice hotel such as Skyview Bar in Burj Al Arab or Atmosphere in Burj Khalifa, the dress code would be either smart-casual or formal attire.