Draped over a rocky mound above vestiges of Fujairah’s old village and a date-palm oasis, this restored fort looks splendid, especially when floodlit at night. Built from mud, gravel, wood and gypsum in the 16th century, it’s a compact composition of circular and square towers that aided in its defence. There's usually a caretaker around in the morning to open the heavy teak door, so you can climb up the towers and ramparts for great views.