Good news! It is perfectly okay to start a sentence with ‘And’ or ‘But’ in fiction writing. Doing so can enrich narration and dialogue, and inflect the prose with voice, mood and intention.
The key is to make sure those conjunctions are being used purposefully and logically.
This post shows you how.