Punctuation

Periods go outside the parens unless the contents of the parenthetical portion is a complete sentence that stands alone. If the parenthetical phrase just clarifies the sentence and becomes part of it, the period goes outside.

That said, what you have here isn't a normal sentence: It starts with "And," and it's missing the regular subject/verb construction.

Agreed about the punctuation. Agreed about the missing subject -- all sentences must have a subject, so this must be considered a sentence fragment.

However -- as has been discussed here previously, the prohibition against starting sentences with And, But, or So is merely a myth. Please see the Chicago Manual of Style (16th edition, 2010, University of Chicago Press) and Garner's Modern American Usage (3rd edition, 2009, Oxford University Press) for a complete discussion of this issue.