Dubai's best restaurant: A fish shack?

Big and blingy is not always best in Dubai.