Located in Sardinia, Italy, this medieval town of 5,000+ residents features colorful buildings overlooking a beautiful view of the Mediterranean Sea.