Some changes in route since Off Road in the Emirates Vol 2 was published. The old Palace / Fort is well signposted by Fujairah County Council (LOL), and was not difficult to find.
I also visited the fort at Bithnah (next page) which has made me interested in exploring Wadi Ham next.