Sainte-Florence is a commune. It is found in the region Aquitaine in the Gironde department in the southwest of France.