In the south, the capital city of Cagliari draws travelers for its walled medieval Castello quarter, seafood restaurants, and ...