This ancient fortress sits atop a hill overlooking the city and offers panoramic views of the surrounding coastline.