We ended up @ YouMe because we were going to a show @ Montecasino, and the other restaurants were full. Our luck, because the food was yummy, fresh and a great selection of both veg and non-veg.
Its traditional Japanese recipes, tweaked to the modern (south African) palette. eg steamed dumplings with cream cheese and chives.
They even did us eggless pancakes for dessert. Tho, to be honest - it wasn't the sugar rush I was looking for. More the typical Japanese style - moderation and quality.
We've been back since, and will keep going back. :-)