Sardinia is where you'll find Caribbean-colored waters, mile-long stretches of white sand, and some of the world's oldest, and most fascinating, archaeological sites.