Feel free to start a sentence that way.
In the past, English teachers used to preach that one should never start a sentence with conjunctions like and or but... It is already acceptable to start sentences with such conjunctions. Some authorities, in fact, even defend that for some cases conjunctions will do a better job than more formal constructions.
"That it is a solecism to begin a sentence with and is a faintly lingering superstition. The OED gives examples ranging from the 10th to the 19th c.; the Bible is full of them."
While it is acceptable to use such conjunctions to start a sentence, you should still use them carefully and efficiently, else your text might become choppy.
There is a persistent belief that it is improper to begin a sentence with And, but this prohibition has been cheerfully ignored by standard authors from Anglo-Saxon times onwards. An initial And is a useful aid to writers as the narrative continues.
- The New Fowler's Modern English Usage