Starting a sentence with But is perfectly fine as long as it's actually starting a sentence. We get to not to in grammar school only because starting a 'sentence' with But often turns that 'sentence' into a phrase.