Taormina Hotel Pick: Hotel Villa Ducale Cefalu Cefalu is the Mediterranean beach town par excellence. Located on Sicily’s northern coast, this medieval port town has prettiness to spare.