Just in case the map hasn't been finalized

[Zarax]

Karalis is the proper city choice in Sardinia; it was the most significant city on the island at the time. The only other hypothetical I would see would be Tharros, midway up the western coast (the city was established by Nuraghi, then conquered by the Phoenicians and later the Romans).

I visited this summer:





(Tower is from a later Spanish period.)

I don't understand the placement of the port at the northeast of the island, however. Karalis was a significant port in its own right.

http://en.wikipedia.org/wiki/Cagliari#Early_history
http://www.isolasarda.com/nora-storia_e.htm

I certainly don't think Sardinia warrants 2 cities. I'm not even sure Corsica warrants its own city.

Nora was the administrative and military capital under both Carthage and Rome until early empire, Karali was definitely bigger but mainly a commercial city where ore from the mines and other good would flow to the port directed towards africa and other destinations.

Anyways, on a second thought: Could you guys consider putting a permanent fort in the center of Sardinia to represent the independent tribes over there?