The ultimate medieval, fortified village, Carcassonne in the southwest of France, is a place you must visit.