Как вызвать такси в Фуджейре?

С руки. Либо ресепшен отеля

Попросите на ресепшене, Яндекс машин там нет, только городское и вызов только по звонку с подтверждением брони в отеле. Поймать на дороге поднятием руки тоже не реально практически.