Подскажите, пожалуйста, как их Фуджейры вызвать такси в Дубай? И сколько это будет +- стоить?

Каждый километр ~1,82 + 5 за посадку. В гугле посмотрите расстояние и вуаля.

Дешевле с гидом или есть сайты для заказа трансферов, тоже дешевле выйдет.

Если есть международные права, возьмите посуточно авто. Тоже дешевле чем такси и практичнее в Фуджейре и Диббе прокаты есть.

Такси примерно +/- 400 дирхам в одну сторону. А вызывать через ресепшн вашего отеля можно.