Мы ездили на Фуджейру сами на машине. Платили Океанику за нахождение в отеле и отдыхали на берегу. Никак, последний раз были там 4 года назад. Ни море, ни отель не понравились. С магазинами проблем не должно быть, но питание советую притащить свое. Во-первых, вкусовые предпочтения в разных странах разные, Во-вторых, банально может не быть той марки, к которой привык ваш ребенок. В-третьих, прост оне может быть банок.  На крайняк возьмет такси, съездите в большой магазин, да затаритесь.