Many of us were taught that no sentence should begin with...

Many of us were taught that no sentence should begin with "but." If that's what you learned, unlearn it - there's no stronger word at the start. It announces a total contrast with what has gone before, and the reader is thereby primed for the change.