Как я поняла, гидов именно по Фуджейре не существует. Есть много фирм и частников, которые предложат вам экскурсии из Фуджейры куда угодно! Но насколько я понимаю вас интересует непосредственно Фуджейра!) В этом случае берите такси ( здесь в чате тоже много предложений) и катаетесь по достопримечательностям: форт, мечеть, рынок , музей и т.д. Но , к слову сказать, в мечеть, музей и форт мы пешком сходили, у нас недалеко было от отеля!