In the Riviera del Corallo, a strip of land that faces an enchanting sea in the extreme north-western tip of the island, in the early 12th century a city rose that is now a precious tourist destination. Let yourself be awed by its towers and its bastions