Посоветуйте, пожалуйста, где вкусно и не очень дорого покушать на Мадинат Джумейре?

Ну, вообще то, "недорого" это совсем не про Мадинат Джумейра. Это район, где проводит время "высшее общество". Так что цены там соответствующие.