The golden rule of eating in Dubai is to find places with decent scenery and calmness. Getting away from the bustle, concrete and sand will leave a more lasting memory than the food. A calm meal at Jones the Grocer's, Flamingo Room or similar places is usually a winning receipe!