Скажите пожалуйста, есть недорогое такси по типу Яндекса в Фуджейре?

В Фуджейре -никаких)) ни дорогих, ни недорогих. Вы в деревне))) Вышли, махнули рукой - подъехало одно из желтых такси с разноцветными крышами. Можно попросить на ресепшн отеля вызвать.

На машинах такси есть телефон (там 2 компании всего - Cars и.. не помню, типа Platinum название, или Panteon) Если запомнить тел - по нему потом можно вызвать. Но такси много, поймать можно всегда, и у отелей стоят всегда.