Sardinia's largest port city is less of a jet-set beach escape and more of a history lesson, with three districts that date back to medieval times. With Roman ruins and museums, inexpensive shops, and open-air piazzas, this destination is heavy on authentic culture and light on pretensions.